Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem

Table 11

Results of restricted ADVRP where D_max = 0.9Max₂ is used.

INST	n	M	Dmax	Max3	GA			GA-INS				GA-INV				GA-SWP				GA-ADP
					AS	SD	AT	AS	SD	AT	AI	AS	SD	AT	AI	AS	SD	AT	AI	AS	SD	AT	AI
br17	17	2	28	28	46.00	0.00	0.00	46.00	0.00	0.00	0.00	46.00	0.00	0.00	0.00	46.00	0.00	0.00	0.00	46.00	0.00	0.00	0.00
ftv33	34	2	790	786	1478.23	23.02	0.24	1408.43	19.41	0.12	4.96	1426.78	17.18	0.37	3.61	1436.07	22.15	0.10	2.94	1405.73	19.21	0.06	5.16
		3	790	748	1484.30	26.33	0.34	1393.30	14.25	0.15	6.53	1409.30	43.93	0.26	5.32	1403.23	22.79	0.21	5.78	1388.00	0.00	0.10	6.94
ftv35	36	3	798	780	1769.78	61.73	0.24	1625.03	29.24	0.35	8.91	1703.43	149.72	0.32	3.90	1681.20	76.93	0.24	5.27	1617.07	70.57	0.21	9.44
ftv38	39	3	716	671	1853.23	73.12	0.35	1693.50	26.58	0.26	9.43	—	—	—	—	1778.37	42.81	0.21	4.21	1687.27	77.94	0.34	9.84
ftv44	45	3	823	657	2049.86	78.32	1.03	1828.80	72.03	0.34	12.09	1987.73	95.21	0.34	3.13	1890.27	65.21	1.05	8.44	1860.50	59.94	0.65	10.18
ftv47	48	3	1143	957	2208.46	45.49	0.61	1944.73	9.21	1.07	13.56	1988.13	37.25	1.08	11.08	1969.10	43.19	1.06	12.16	1936.47	26.83	1.06	14.05
ry48p	48	2	11226	10872	17090.50	288.57	1.03	15048.43	115.14	1.39	13.57	14946.30	119.80	1.27	14.35	15124.60	193.42	1.05	13.00	14945.57	112.57	1.54	14.35
		3	10986	10904	17131.78	296.36	0.61	15455.63	162.93	1.29	10.84	15390.07	96.14	1.13	11.32	15433.70	47.05	1.32	11.00	15340.63	82.47	1.27	11.68
ftv55	56	3	766	736	2011.18	81.42	1.39	1820.17	20.66	1.80	10.49	1880.20	43.50	1.81	6.97	1822.70	44.53	2.21	10.34	1798.93	32.57	2.13	11.80
ftv64	65	2	1202	1059	2242.23	78.34	1.32	1964.23	28.50	1.44	14.15	—	—	—	—	2010.07	64.82	2.16	11.55	1939.73	36.53	2.53	15.59
		3	955	705	2318.26	92.56	2.05	2073.07	45.03	1.62	11.83	2157.27	75.26	2.31	7.46	2139.07	78.26	2.89	8.38	2058.43	73.28	3.06	12.62
ft70	70	3	18059	16232	44730.41	304.83	3.63	41931.23	162.88	2.56	6.68	43881.17	410.78	4.54	1.94	42129.47	405.29	4.37	6.17	41776.10	421.49	5.17	7.07
ftv70	71	2	1467	1067	2320.18	25.16	3.57	2166.03	62.12	2.98	7.12	2297.43	44.00	4.44	0.99	2076.40	39.24	4.09	11.74	2082.90	31.18	4.33	11.39
		3	1521	1215	2322.59	34.95	3.11	2073.20	55.13	3.24	12.03	2255.23	51.37	3.32	2.99	2061.37	34.12	5.58	12.67	2063.67	37.98	4.59	12.55
kro124p	100	2	20751	19719	—	—	—	40602.53	894.25	5.82	—	—	—	—	—	40109.33	684.12	5.96	—	40351.37	423.12	8.02	—
		3	17638	14999	48560.23	345.21	5.65	41801.93	1228.00	5.77	16.17	42842.53	465.71	6.11	13.35	40445.80	743.17	7.60	20.06	40559.37	858.64	8.02	19.73
Average				9351.08	115.96	1.57	10286.84	173.26	1.52	9.90	9586.54	117.85	1.95	6.17	10209.22	153.36	2.13	8.98	10168.10	139.08	2.53	10.77