# Variable Neighborhood Search for the Two-Echelon Electric Vehicle Routing Problem with Time Windows
## 5 Computational Experiments
### Numerical Results
\begin{table}
\begin{tabular}{r r r|r r r r|r r r r r|r r r r r r} \hline \hline \multicolumn{1}{c|}{\multicolumn{2}{c|}{**Instances**}} & \multicolumn{3}{c|}{**C\&W Savings Heuristic**} & \multicolumn{6}{c|}{**VNS\({}_{\text{red}}\)**} & \multicolumn{6}{c}{**VNS\({}_{\text{full}}\)**} \\ \multicolumn{1}{c|}{**Name**} & \multicolumn{1}{c|}{\(\boldsymbol{n_{k}}\)} & \multicolumn{1}{c|}{\(\boldsymbol{n_{v}}\)} & \multicolumn{1}{c|}{\(\boldsymbol{m}\)} & \multicolumn{1}{c|}{\(\boldsymbol{n}\)} & \multicolumn{1}{c|}{**Dist**} & \multicolumn{1}{c|}{\(\overline{\boldsymbol{t(s)}}\)} & \multicolumn{1}{c|}{\(\boldsymbol{m}\)} & \multicolumn{1}{c|}{**n**} & \multicolumn{1}{c|}{**Dist**} & \multicolumn{1}{c|}{**Avg**} & \multicolumn{1}{c}{**Imp(\%)**} & \multicolumn{1}{c}{\(\overline{\boldsymbol{t(s)}}\)} & \multicolumn{1}{c}{**m**} & \multicolumn{1}{c}{**n**} & \multicolumn{1}{c}{**Dist**} & \multicolumn{1}{c}{**Avg**} & \multicolumn{1}{c}{**Imp(\%)**} & \multicolumn{1}{c}{\(\overline{\boldsymbol{t(s)}}\)} \\ \hline RC101\_C21 & 3 & 28 & 4 & 38 & 2467.62 & 0.004 & 4 & 23 & 2044.99 & 2274.23 & 7.84 & 294.29 & 3 & 22 & **1907.52** & **2106.42** & 14.64 & 605.26 \\ RC102\_C21 & 3 & 29 & 4 & 36 & 2385.73 & 0.005 & 4 & 22 & 2004.78 & **2035.60** & 14.68 & 516.43 & 3 & 21 & **1834.97** & 2047.79 & 14.16 & 397.12 \\ RC103\_C21 & 3 & 28 & 4 & 29 & 2189.24 & 0.004 & 3 & 20 & 1747.98 & 1933.49 & 11.68 & 393.23 & 3 & 20 & **1728.17** & **1846.23** & 15.67 & 470.22 \\ RC104\_C21 & 2 & 26 & 2 & 26 & 1710.42 & 0.004 & 2 & 19 & **1644.36** & **1686.88** & 1.38 & 322.00 & 2 & 19 & 1645.35 & 1688.65 & 1.27 & 372.96 \\ RC105\_C21 & 3 & 23 & 5 & 33 & 2482.3 & 0.005 & 3 & 20 & **1789.64** & **1821.53** & 26.62 & 471.32 & 3 & 20 & 1802.85 & 1936.87 & 21.97 & 506.77 \\ RC106\_C21 & 3 & 23 & 3 & 33 & 2142.63 & 0.005 & 3 & 20 & 1760.23 & **1797.62** & 16.10 & 584.16 & 3 & 19 & **1750.61** & 1807.42 & 15.64 & 450.61 \\ RC107\_C21 & 3 & 24 & 3 & 28 & 1901.16 & 0.004 & 3 & 19 & 1687.90 & **1713.75** & 9.86 & 493.35 & 3 & 19 & **1686.76** & 1719.83 & 9.54 & 681.21 \\ RC108\_C21 & 3 & 25 & 2 & 26 & 1737.71 & 0.005 & 3 & 19 & 1672.75 & 1676.55 & 3.52 & 440.79 & 3 & 18 & **1622.76** & **1655.21** & 4.75 & 760.71 \\ RC201\_C21 & 1 & 15 & 1 & 35 & 1809.28 & 0.004 & 1 & 14 & **1313.01** & **1341.92** & 25.83 & 682.08 & 1 & 11 & 1318.73 & 1358.75 & 24.90 & 282.60 \\ RC202\_C21 & 1 & 13 & 1 & 30 & 1636.91 & 0.005 & 1 & 12 & **1218.40** & 1246.29 & 23.86 & 691.50 & 1 & 10 & 1200.59 & **1230.97** & 24.80 & 531.87 \\ RC203\_C21 & 1 & 11 & 1 & 22 & 1401.03 & 0.005 & 1 & 10 & 1119.62 & 1140.74 & 18.58 & 589.31 & 1 & 8 & **1103.43** & **1138.82** & 18.72 & 624.78 \\ RC204\_C21 & 1 & 14 & 1 & 16 & 1267.87 & 0.004 & 1 & 9 & 1045.72 & 1077.93 & 14.98 & 462.65 & 1 & 8 & **1040.09** & **1054.96** & 16.79 & 470.14 \\ RC205\_C21 & 1 & 17 & 1 & 25 & 1553.79 & 0.004 & 1 & 11 & 1223.37 & 1253.27 & 19.34 & 368.42 & 1 & 9 & **1217.43** & **1245.16** & 19.86 & 356.82 \\ RC206\_C21 & 1 & 16 & 1 & 25 & 1553.28 & 0.004 & 1 & 10 & 1216.70 & 1235.36 & 19.59 & 495.64 & 1 & 9 & **1193.11** & **1216.17** & 20.84 & 610.81 \\ RC207\_C21 & 1 & 12 & 1 & 21 & 1424.02 & 0.004 & 1 & 9 & 1116.30 & **1133.88** & 20.38 & 532.73 & 1 & 8 & **1106.60** & 1146.08 & 19.52 & 442.03 \\ RC208\_C21 & 1 & 14 & 1 & 14 & 1253.98 & 0.005