Table 3.
Results for the new set of larger 2E-VRP instances.
| Instance name | BKS | ALNS 500 K | % dev. to BKS | ALNS 5000 K | % dev. to BKS | T⁎ (min) 500 K | T (min) 500 K |
|---|---|---|---|---|---|---|---|
| 100-10-1 | 1130.23 | 1137 | 0.6 | 1133.17 | 0.26 | 1.94 | 5.89 |
| 100-10-1b | 916.48 | 928.01 | 1.26 | 917.05 | 0.06 | 0.75 | 6.62 |
| 100-10-2 | 990.58 | 1009.49 | 1.91 | 997.42 | 0.69 | 1.95 | 6.77 |
| 100-10-2b | 768.61 | 773.58 | 0.65 | 770.7 | 0.27 | 2.83 | 5.67 |
| 100-10-3 | 1043.25 | 1055.28 | 1.15 | 1047.05 | 0.36 | 1.33 | 5.87 |
| 100-10-3b | 850.92 | 861.88 | 1.29 | 862.11 | 1.32 | 2.11 | 6.52 |
| 100-5-1 | 1565.45 | 1588.73 | 1.49 | 1578.4 | 0.83 | 2.26 | 7.15 |
| 100-5-1b | 1111.34 | 1126.93 | 1.4 | 1118.95 | 0.68 | 4.37 | 7.94 |
| 100-5-2 | 1016.32 | 1022.29 | 0.59 | 1016.32 | 0 | 3.87 | 5.94 |
| 100-5-2b | 782.25 | 789.05 | 0.87 | 784.06 | 0.23 | 2.61 | 7.2 |
| 100-5-3 | 1045.29 | 1046.67 | 0.13 | 1046.05 | 0.07 | 3.48 | 6.92 |
| 100-5-3b | 828.99 | 828.99 | 0 | 828.99 | 0 | 0.48 | 6.96 |
| 200-10-1 | 1574.12 | 1626.83 | 3.35 | 1597.19 | 1.47 | 3.45 | 14.8 |
| 200-10-1b | 1201.75 | 1239.79 | 3.17 | 1225.9 | 2.01 | 6.23 | 11.54 |
| 200-10-2 | 1374.74 | 1416.87 | 3.06 | 1385.9 | 0.81 | 8.27 | 17.87 |
| 200-10-2b | 1003.75 | 1018.57 | 1.48 | 1016.14 | 1.23 | 3.68 | 17.63 |
| 200-10-3 | 1787.73 | 1808.24 | 1.15 | 1799.85 | 0.68 | 5.09 | 15.27 |
| 200-10-3b | 1200.74 | 1208.38 | 0.64 | 1203.05 | 0.19 | 7.96 | 20.28 |
| Avg. | 1121.81 | 1138.14 | 1.34 | 1129.35 | 0.62 | 3.48 | 9.82 |