A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem

Table 5

Performance comparison for large GVRP instances.

Instance	MCWS				DBCA				VNS/TS				SA
	T C (miles)	N	C S	Time (s)	T C (miles)	N	C S	Time (s)	T C (miles)	N	C S	Time (s)	T C (miles)	N	C S	Time (s)
111c21s	5626.64	20	109	NA	5626.64	20	109	NA	4797.15	17	109	1305.6	4648.24	18	109	41.40
200c21s	10428.6	35	190	NA	10413.59	36	191	NA	8963.46	35	192	4599	8847.24	35	192	75.38
300c21s	14242.6	49	281	NA	14229.92	49	282	NA	12594.77	46	283	10934	12334.6	49	283	123.96
350c21s	16471.5	57	329	NA	16460.3	57	329	NA	14323.02	51	329	13922	14326.6	56	329	128.26
400c21s	19472.1	67	378	NA	19099.04	66	373	NA	16850.21	61	378	18307	16561	69	378	154.04
450c21s	21854.2	75	424	NA	21854.19	75	424	NA	18521.23	68	424	31531	18497.2	76	424	176.69
500c21s	24527.5	84	471	NA	24517.08	84	471	NA	21170.9	76	471	21361	20887.8	83	471	203.42
111c22s	5610.57	20	109	NA					4802.16	17	109	1413.6	4646.8	18	109	41.72
111c24s	5412.48	20	109	NA					4786.96	17	109	1314	4679.73	18	109	41.24
111c26s	5408.38	20	109	NA					4778.62	17	109	1507.2	4671.94	18	109	40.79
111c28s	5331.93	20	109	NA					4799.15	17	109	1450.2	4650.9	18	109	39.45
Average	12216.9			NA	16028.68			NA	10580.69			9785.84	10432.00			96.94

T C = total cost, N = number of tours, C S = customers served.