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

Table 7

Comparison between HLS and TOHLS when  (m).

Num	Instances	SlopeDegree (%)	HLS (fuel consumption g)				TOHLS (percentage of HLS)
			1	Golden200	1.42	9983	9339	9129	9029	94.32	95.79	96.88	99.11
2	Golden240-1	0.77	15435	14540	13899	13810	93.74	94.86	95.48	99.29
3	Golden240-2	1.03	67896	63440	61547	60481	92.61	95.48	95.52	96.24
4	Golden252	1.03	69959	64928	62091	62468	92.22	94.34	94.86	95.58
5	Golden255	0.74	118322	109121	106592	105149	93.11	95.40	95.90	98.63
6	Golden280	0.91	13350	12445	11908	11803	91.82	94.07	94.31	97.20
7	Golden300	1.34	50545	46835	44908	44338	90.39	93.66	94.41	96.02
8	Golden320-1	1.02	17023	15794	14930	14553	90.48	92.43	94.86	100.15
9	Golden320-2	1.13	59402	54070	52388	51780	90.08	92.75	96.41	95.18
10	Golden323	0.93	93293	85550	81135	80035	89.97	92.84	94.43	95.61
11	Golden360-1	1.17	16717	15115	14527	14134	88.93	91.87	94.11	95.32
12	Golden360-2	1.69	39053	35573	33553	33521	86.99	91.22	93.09	98.01
13	Golden396	1.41	53097	47672	45872	44972	87.73	91.10	91.23	98.94
14	Golden399	1.41	76742	70105	65006	63782	86.67	89.76	92.27	96.44
15	Golden400	1.30	18574	16678	15825	15412	87.68	90.96	93.04	94.67
16	Golden420	2.08	34960	31362	29610	29080	84.86	89.15	91.19	93.99
17	Golden440	1.43	19582	17665	16584	16197	85.65	90.22	91.69	98.27
18	Golden480-1	1.59	18661	16569	15587	15049	83.66	87.86	92.20	95.61
19	Golden480-2	1.72	48506	43162	40209	39808	83.34	87.72	90.92	95.39
20	Golden483	1.41	63871	56936	53273	52020	83.88	88.47	92.92	96.05
	Average	1.28	—	—	—	—	88.91	92.00	93.79	96.79