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

Table 9

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

INST	n	m	Dmax	Max1	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	Inf	39	39.00	0.00	0.02	39.00	0.00	0.00	0.00	39.00	0.00	0.00	0.00	39.00	0.00	0.00	0.00	39.00	0.00	0.00	0.00
		3	Inf	31	42.00	0.00	0.00	42.00	0.00	0.00	0.00	42.00	0.00	0.00	0.00	42.00	0.00	0.00	0.00	42.00	0.00	0.00	0.00
ftv33	34	2	Inf	1216	1381.78	13.07	0.17	1352.07	26.52	0.22	2.20	1356.70	23.92	0.25	1.85	1353.37	23.13	0.18	2.10	1346.72	24.07	0.11	2.60
		3	Inf	1195	1400.20	15.48	0.18	1371.03	16.70	0.16	2.13	1365.07	20.14	0.22	2.57	1365.10	24.61	0.18	2.57	1356.47	21.52	0.12	3.22
ftv35	36	2	Inf	1463	1563.25	23.68	0.26	1491.50	9.59	0.34	4.81	1499.03	16.53	0.34	4.28	1494.30	17.92	0.22	4.61	1492.60	6.25	0.16	4.73
		3	Inf	1393	1558.00	14.31	0.23	1517.83	13.84	0.31	2.65	1524.93	12.88	0.31	2.17	1519.27	13.93	0.23	2.55	1517.10	11.21	0.18	2.70
ftv38	39	2	Inf	1533	1637.23	27.51	0.66	1546.33	11.33	0.79	5.88	1574.97	19.42	0.42	3.95	1560.90	19.07	0.33	4.89	1547.32	4.71	0.21	5.81
		3	Inf	886	1619.12	24.45	0.63	1576.57	8.64	0.61	2.70	1596.03	19.65	0.55	1.45	1592.10	20.60	0.39	1.70	1576.57	8.02	0.22	2.70
p43	43	2	Inf	5617	5645.56	2.28	1.07	5634.83	3.04	1.21	0.19	5633.00	0.00	0.82	0.22	5633.07	2.61	0.56	0.22	5633.00	0.00	0.21	0.22
		3	Inf	5613	5720.42	3.76	1.08	5688.63	4.23	1.19	0.56	5685.00	0.00	0.91	0.62	5685.17	3.55	0.61	0.62	5685.00	0.00	0.18	0.62
ftv44	45	2	Inf	1609	1765.41	28.14	1.13	1650.67	20.87	1.13	6.95	1670.07	40.69	0.95	5.71	1646.10	32.45	0.85	7.25	1654.60	28.23	0.53	6.70
		3	Inf	1547	1786.88	16.69	1.02	1680.88	21.09	1.19	6.31	1704.77	47.25	1.06	4.82	1685.40	31.95	0.91	6.02	1678.17	20.15	0.56	6.48
ftv47	48	2	Inf	1311	2062.06	104.55	1.13	1876.53	22.21	1.49	9.89	1890.23	47.82	1.18	9.09	1872.00	34.85	1.05	10.15	1858.17	31.16	0.74	10.97
		3	Inf	1672	2169.50	68.78	1.12	1942.43	27.10	1.26	11.69	1967.57	56.26	1.22	10.26	1943.37	26.29	1.15	11.64	1933.23	27.42	0.84	12.22
ry48p	48	2	Inf	14255	16263.01	188.67	1.36	14923.97	125.70	1.96	8.97	14828.96	66.17	1.28	9.67	14972.56	136.60	1.31	8.62	14835.00	51.33	1.41	9.63
		3	Inf	14119	16326.01	202.59	1.27	15181.33	99.35	2.03	7.54	15087.63	56.77	2.01	8.21	15226.03	118.73	1.42	7.22	15083.16	47.57	1.74	8.24
ft53	53	2	Inf	4461	8380.06	242.42	2.07	7198.50	141.50	2.80	16.41	7374.43	192.59	2.03	13.64	7203.68	122.46	1.93	16.33	7128.80	160.23	1.77	17.55
		3	Inf	3452	8307.16	180.16	2.13	7333.50	103.49	2.98	13.28	7661.60	217.87	2.12	8.43	7390.27	98.26	2.06	12.41	7305.03	135.92	1.82	13.72
ftv55	56	2	Inf	1053	1861.16	43.79	2.28	1719.70	23.68	2.36	8.23	1748.90	31.06	2.23	6.42	1716.57	29.70	2.09	8.42	1697.23	22.66	1.86	9.66
		3	Inf	947	1919.06	40.38	2.33	1789.63	30.09	2.71	7.23	1827.70	28.15	2.17	5.00	1781.30	33.32	2.16	7.73	1774.03	21.02	1.98	8.18
ftv64	65	2	Inf	1786	2131.36	32.85	3.47	1903.07	28.84	3.92	12.00	1957.00	48.76	3.01	8.91	1883.33	41.35	2.73	13.17	1884.13	29.65	2.72	13.12
		3	Inf	1679	2090.06	44.66	3.33	1917.40	26.45	3.85	9.00	1971.60	53.26	3.14	6.01	1916.17	20.67	2.94	9.07	1909.27	29.17	2.91	9.47
ft70	70	2	Inf	38585	41879.88	241.22	4.03	39942.93	187.13	4.17	4.85	40898.37	229.28	3.96	2.40	39751.03	305.59	3.01	5.36	39762.73	250.41	3.01	5.32
		3	Inf	22295	42709.01	270.83	4.16	40758.00	264.21	4.11	4.79	41774.53	189.39	3.80	2.24	40696.80	294.00	3.35	4.94	40701.40	235.31	3.02	4.93
ftv70	71	2	Inf	1938	2187.36	39.83	4.53	2002.83	38.13	4.59	9.21	2131.10	45.18	4.03	2.64	2007.77	43.45	3.75	8.94	2022.33	24.79	3.04	8.16
		3	Inf	1888	2240.89	38.73	4.78	2073.70	37.76	4.96	8.06	2165.27	34.41	4.16	3.49	2039.90	43.05	3.90	9.85	2047.93	25.10	3.13	9.42
kro124p	100	2	Inf	27336	43753.76	746.76	5.43	39387.77	603.29	7.27	11.08	40520.10	470.44	6.58	7.98	38541.40	321.72	5.28	13.52	38427.57	310.33	5.02	13.86
		3	Inf	22203	44607.76	528.36	5.44	39329.70	442.91	8.16	13.42	41207.70	359.10	6.84	8.25	39038.83	508.58	6.53	14.27	39073.87	425.54	5.21	14.16
ftv170	171	2	Inf	2900	3611.78	66.87	14.81	3211.37	90.66	32.88	12.47	3379.13	82.69	31.15	6.88	3103.03	57.46	25.12	16.40	3157.23	76.97	29.66	14.40
		3	Inf	1877	3569.32	44.16	14.37	3206.30	66.34	39.37	11.32	3391.97	88.52	39.08	5.23	3115.27	77.41	31.05	14.57	3140.53	80.42	31.63	13.65
Average				9007.60	109.83	3.30	8309.67	83.16	9.26	7.13	8515.81	83.27	8.46	5.08	8260.50	83.44	9.14	7.51	8243.67	70.31	8.78	7.75