Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints

Table 10

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

Instance	Initial Cost (Cost𝑖)	Final Cost (Cost𝑓)	(Cost𝑖−Cost𝑓)/Cost𝑖 (%)	Computation time (sec)
p01	2474.2	694.271	71.94	0.232
p03	3666.57	1143.62	68.81	4.915
p04	4354.53	1551.03	64.38	58.451
p05	2645.91	1476.75	44.19	19.571
p06	4158.92	1474.53	64.55	12.117
p07	5798.38	1464.33	74.75	26.84
p08	59003.2	59003.2	0.00	519.381
p09	51802.7	51802.7	0.00	559.957
p10	50382.6	50346.4	0.07	470.61
p11	71234.3	65498.1	8.05	1910.843
p12	12618	2385.06	81.10	53.939
p15	9628.57	2409.39	74.98	11.693
p21	19131.9	5492.56	71.29	78.08324
pr01	9940.97	9940.97	0.00	2.691766
pr02	7854.82	2107.41	73.17	14.26489
pr03	29336.8	22494.6	23.32	974.1806
pr04	19382	18603.2	4.02	213.7126
pr05	15198.4	9801.09	35.51	484.938
pr06	9144.85	5240.83	42.69	98.146
pr07	10006.3	4827.39	51.76	1.632319
pr08	14959.8	8357.23	44.14	64.22047
pr09	16921.7	4676.42	72.36	168.083
pr10	30491.9	30473.4	0.06	47.34827