An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem

Table 6

Comparison between HLS and TOHLS when  (m).

Num	Instances	SlopeDegree (%)	HLS (fuel consumption g)				TOHLS (percentage of HLS)
			1	Golden200	0.85	15362	14340	14004	13764	95.05	96.30	96.51	99.20
2	Golden240-1	0.46	23257	21787	21001	20532	94.52	95.66	97.95	99.84
3	Golden240-2	0.62	109506	102754	99391	96499	95.01	96.00	96.15	101.96
4	Golden252	0.62	112108	104938	100907	98835	94.58	95.71	95.32	101.21
5	Golden255	0.44	194771	180280	174719	173283	94.32	96.44	95.94	100.15
6	Golden280	0.55	20332	18756	18192	17650	93.22	94.40	96.66	101.68
7	Golden300	0.80	79789	73536	70472	69125	91.26	94.96	95.75	97.75
8	Golden320-1	0.61	25602	23703	22353	22237	90.58	93.99	95.95	96.14
9	Golden320-2	0.68	93881	87009	82038	81793	91.42	93.39	95.04	96.35
10	Golden323	0.56	152931	141203	134915	133108	90.84	93.42	94.68	98.60
11	Golden360-1	0.70	25209	22926	21707	21624	89.22	92.47	95.96	97.18
12	Golden360-2	1.01	58882	54023	51342	50186	89.37	91.46	95.85	96.66
13	Golden396	0.84	82670	75431	70798	69388	88.33	92.53	95.82	95.28
14	Golden399	0.84	125088	112599	106819	104470	88.31	91.73	95.78	101.08
15	Golden400	0.78	27921	25116	23953	23622	87.98	91.05	96.15	96.46
16	Golden420	1.25	49122	44707	41595	41042	85.99	90.30	94.03	98.54
17	Golden440	0.86	29214	26152	24487	24001	85.97	90.74	93.02	101.06
18	Golden480-1	0.95	27753	24649	23155	22552	84.85	89.12	94.48	100.61
19	Golden480-2	1.03	73902	66191	61692	60096	85.61	89.63	92.02	97.52
20	Golden483	0.85	103757	93077	85876	84082	86.27	89.15	91.53	95.74
	Average	0.77	—	—	—	—	90.14	92.92	95.23	98.65