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

Table 8

The t-values against GA-ADP and the result about HGAs that found significantly better solutions for the unrestricted ADVRP.

INST	GA-INS	GA-INV	GA-SWP	Instance	GA-INS	GA-INV	GA-SWP
br17.2	—	—	—	ry48p.3 better	6.24	0.42	7.82
Better	—	—	—		GA-ADP	—	—
br17.3	—	—	—	ft53.2	2.28	6.86	2.60
Better	—	—	—	Better	GA-ADP	GA-ADP	GA-ADP
ftv33.2	1.05	2.06	1.39	ft53.3	1.17	9.72	3.56
Better	—	GA-ADP	—	Better	—	GA-ADP	GA-ADP
ftv33.3	3.74	2.04	1.85	ftv55.2	4.80	9.41	3.62
Better	GA-ADP	GA-ADP	GA-ADP	Better	GA-ADP	GA-ADP	GA-ADP
ftv35.2	−0.67	2.55	0.63	ftv55.3	2.98	10.69	1.29
Better	—	GA-ADP	—	Better	GA-ADP	GA-ADP	—
ftv35.3	0.29	3.21	0.85	ftv64.2	3.21	8.94	−0.11
Better	—	GA-ADP	—	Better	GA-ADP	GA-ADP	—
ftv38.2	−0.56	9.69	4.84	ftv64.3	1.45	7.19	1.35
Better	—	GA-ADP	GA-ADP	Better	—	GA-ADP	—
ftv38.3	0.00	6.42	4.92	ft70.2	4.04	23.41	−0.21
Better	—	GA-ADP	GA-ADP	Better	GA-ADP	GA-ADP	—
p43.2	4.21	—	0.19	ft70.3	1.12	24.87	−0.09
Better	GA-ADP	—	—	Better	—	GA-ADP	—
p43.3	6.01	—	0.34	ftv70.2	−3.00	14.77	−2.04
Better	GA-ADP	—	—	Better	GA-INS	GA-ADP	GA-SWP
ftv44.2	−0.78	2.19	−1.38	ftv70.3	3.98	19.28	−1.13
Better	—	GA-ADP	—	Better	GA-ADP	GA-ADP	—
ftv44.3	0.65	3.62	1.34	kro124p.2	9.91	25.99	1.78
Better	—	GA-ADP	—	Better	GA-ADP	GA-ADP	GA-ADP
ftv47.2	3.36	3.93	2.07	kro124p.3	2.92	26.83	−0.37
Better	GA-ADP	GA-ADP	GA-ADP	Better	GA-ADP	GA-ADP	—
ftv47.3	1.67	3.84	1.87	ftv170.2	3.19	13.75	−3.95
Better	—	GA-ADP	GA-ADP	Better	GA-ADP	GA-ADP	GA-SWP
ry48p.2	4.59	−0.50	6.60	ftv170.3	4.42	14.72	−1.58
Better	GA-ADP	—	GA-ADP	Better	GA-ADP	GA-ADP	—