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

Table 10

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

INST	GA-INS	GA-INV	GA-SWP	Instance	GA-INS	GA-INV	GA-SWP
br17.2	—	—	—	ft53.2 better	2.86 GA-ADP	2.99 GA-ADP	4.01 GA-ADP
Better	—	—	—
br17.3	—	—	—	ft53.3 better	1.58	2.07 GA-ADP	2.06 GA-ADP
Better	—	—	—		—
ftv33.2	1.13	7.64	4.80	ftv55.2	10.56	12.43	3.33
Better	—	GA-ADP	GA-ADP	Better	GA-ADP	GA-ADP	GA-ADP
ftv33.3	1.20	5.58	5.49	ftv55.3	1.68	12.97	6.16
Better	—	GA-ADP	GA-ADP	Better	—	GA-ADP	GA-ADP
ftv35.2	−0.26	5.88	2.80	ftv64.2	4.82	13.55	5.44
Better	—	GA-ADP	GA-ADP	Better	GA-ADP	GA-ADP	GA-ADP
ftv35.3	0.98	1.65	1.85	ftv64.3	3.48	21.04	5.44
Better	—	—	GA-ADP	Better	GA-ADP	GA-ADP	GA-ADP
ftv38.2	0.84	11.39	7.68	ft70.2	1.75	27.89	0.58
Better	—	GA-ADP	GA-ADP	Better	GA-ADP	GA-ADP	—
ftv38.3	2.00	5.01	11.78	ft70.3	5.06	29.94	−2.30
Better	GA-ADP	GA-ADP	GA-ADP	Better	GA-ADP	GA-ADP	GA-SWP
ftv44.2	4.50	7.19	4.95	ftv70.2	1.93	18.94	0.75
Better	GA-ADP	GA-ADP	GA-ADP	Better	GA-ADP	GA-ADP	—
ftv44.3	2.90	5.38	4.40	ftv70.3	1.07	19.95	1.53
Better	GA-ADP	GA-ADP	GA-ADP	Better	—	GA-ADP	—
ftv47.2	−0.81	3.75	−0.11	kro124p.2	6.02	15.31	−0.05
Better	—	GA-ADP	—	Better	GA-ADP	GA-ADP	—
ftv47.3	1.65	6.00	1.58	kro124p.3	7.01	17.21	−0.98
Better	—	GA-ADP	—	Better	GA-ADP	GA-ADP	—
ry48p.2	6.13	0.99	5.72	ftv170.2	9.88	16.42	−0.31
Better	GA-ADP	—	GA-ADP	Better	GA-ADP	GA-ADP	—
ry48p.3	4.11	1.34	5.19	ftv170.3	5.90	9.02	1.75
Better	GA-ADP	—	GA-ADP	Better	GA-ADP	GA-ADP	GA-ADP