A Hybrid GRASP+VND Heuristic for the Two-Echelon Vehicle Routing Problem Arising in City Logistics

Table 2

Computational results comparison for Set 3 for the 2E-VRP.

Number	Instance name	𝑛𝑠	BKS [7]	ALNS					GRASP+VND
				Best	% dev.	Average	% dev.	Time (s)	Best	% dev.	Average	% dev.	Time (s)
1	E-n22-k4-s13-14	2	526.15	526.15	0.00	526.15	0.00	0	526.15	0.00	526.15	0.00	0
2	E-n22-k4-s13-16	2	521.09	521.09	0.00	521.09	0.00	0	521.09	0.00	521.09	0.00	0
3	E-n22-k4-s13-17	2	496.38	496.38	0.00	496.38	0.00	0	496.38	0.00	496.38	0.00	0
4	E-n22-k4-s14-19	2	498.80	498.80	0.00	498.80	0.00	0	498.80	0.00	498.80	0.00	0
5	E-n22-k4-s17-19	2	512.81	512.81	0.00	512.81	0.00	0	512.81	0.00	512.81	0.00	0
6	E-n22-k4-s19-21	2	520.42	520.42	0.00	520.42	0.00	0	520.42	0.00	520.42	0.00	0
7	E-n33-k4-s16-22	2	672.17	672.17	0.00	672.17	0.00	3	672.17	0.00	672.17	0.00	0
8	E-n33-k4-s16-24	2	666.02	666.02	0.00	666.02	0.00	0	666.02	0.00	666.02	0.00	0
9	E-n33-k4-s19-26	2	680.37	680.37	0.00	680.37	0.00	0	680.37	0.00	680.37	0.00	0
10	E-n33-k4-s22-26	2	680.37	680.37	0.00	680.37	0.00	0	680.37	0.00	680.37	0.00	0
11	E-n33-k4-s24-28	2	670.43	670.43	0.00	670.43	0.00	0	670.43	0.00	670.43	0.00	0
12	E-n33-k4-s25-28	2	650.58	650.58	0.00	650.58	0.00	0	650.58	0.00	650.58	0.00	0
13	E-n51-k5-s12-18	2	690.59	690.59	0.00	690.59	0.00	4	690.59	0.00	690.59	0.00	1
14	E-n51-k5-s12-41	2	683.05	683.05	0.00	683.05	0.00	38	683.05	0.00	683.05	0.00	1
15	E-n51-k5-s12-43	2	710.41	710.41	0.00	710.41	0.00	1	710.41	0.00	710.41	0.00	1
16	E-n51-k5-s39-41	2	728.54	728.54	0.00	728.54	0.00	18	728.54	0.00	728.54	0.00	6
17	E-n51-k5-s40-41	2	723.75	723.75	0.00	723.75	0.00	17	723.75	0.00	723.75	0.00	4
18	E-n51-k5-s40-43	2	752.15	752.15	0.00	752.15	0.00	15	752.15	0.00	752.15	0.00	12
Average			632.45	632.45	0.00	632.45	0.00	5	632.45	0.00	632.45	0.00	1.44