Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints

Table 9

Results using the VND heuristic with relocate, depot exchange and 3-opt.

Instance	Initial Cost (Cost𝑖)	Final Cost (Cost𝑓)	(Cost𝑖−Cost𝑓)/Cost𝑖 (%)	Computation time (sec)
p01	2474.2	1096.8	55.67	0.962
p03	3666.57	1253.25	65.82	16.196
p04	4354.53	1634.81	62.46	186.685
p05	2645.91	1465.84	44.60	38.83
p06	4158.92	1829.36	56.01	22.633
p07	5798.38	2224.81	61.63	48.9
p08	59003.2	59003.2	0.00	515.802
p09	51802.7	51802.7	0.00	554.835
p10	50382.6	50382.6	0.00	476.858
p11	19327.5	4599.05	76.20	212.3943
p12	12618	1573.43	87.53	8.829
p15	9628.57	2398.17	75.09	24.106
p21	19131.9	5391.13	71.82	89.22671
pr01	9940.97	9940.97	0.00	2.634846
pr02	7854.82	2435.17	69.00	14.46503
pr03	29336.8	22475.2	23.39	4365.047
pr04	19382	18776.1	3.13	541.5995
pr05	24196.3	17403.7	28.07	4190.062
pr06	9144.85	5165.15	43.52	235.299
pr07	10006.3	5510.2	44.93	2.12073
pr08	14959.8	8689.09	41.92	179.7975
pr09	16921.7	5289.71	68.74	94.15305
pr10	30491.9	30491.9	0.00	46.17499