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

Table 8

Comparison between HLS and TOHLS when  (m).

Num	Instances	SlopeDegree (%)	HLS (fuel consumption g)				TOHLS (percentage of HLS)
			1	Golden200	4.25	5031	4755	4540	4527	92.11	93.04	94.31	98.37
2	Golden240-1	2.30	7914	7443	7070	6980	92.54	95.00	95.05	94.72
3	Golden240-2	3.10	26936	25023	24356	23936	91.07	92.99	93.08	98.58
4	Golden252	3.08	28830	27057	25759	25705	91.39	93.54	93.24	99.22
5	Golden255	2.21	42113	39456	37685	37518	92.96	94.40	96.44	95.84
6	Golden280	2.74	7045	6508	6231	6202	91.74	93.70	96.71	95.79
7	Golden300	4.01	23740	22107	20943	20607	88.71	90.40	92.69	96.77
8	Golden320-1	3.06	8941	8138	7851	7771	89.85	92.41	93.49	92.93
9	Golden320-2	3.38	26673	24542	23180	23232	90.12	91.07	93.53	96.97
10	Golden323	2.80	33992	31158	29856	29131	90.31	91.61	95.54	93.69
11	Golden360-1	3.52	8805	8082	7652	7480	87.53	89.98	92.43	92.40
12	Golden360-2	5.07	22894	21090	19853	19529	86.09	88.43	89.98	94.14
13	Golden396	4.22	26017	23479	22470	21643	85.28	88.65	91.27	93.27
14	Golden399	4.22	28684	25974	24655	24092	86.14	87.81	92.28	93.48
15	Golden400	3.91	9716	8805	8250	8177	85.54	88.54	90.49	96.86
16	Golden420	6.24	22858	20569	19385	19022	81.61	85.18	89.50	90.21
17	Golden440	4.30	10397	9319	8831	8539	85.32	86.89	90.22	92.46
18	Golden480-1	4.75	10139	9093	8375	8296	83.44	86.36	91.15	91.12
19	Golden480-2	5.15	25464	22499	21190	20716	82.06	86.61	91.06	91.72
20	Golden483	4.23	24684	22102	20643	20038	84.01	86.84	91.92	92.35
	Average	3.83	—	—	—	—	87.89	90.17	92.72	94.54