Table 8.
Results and runtimes in seconds for set 4 for the 2E-VRP.
| Instance | BKS | Source | ALNS avg. | % dev | ALNS min | % dev | T (s) | T⁎ (s) |
|---|---|---|---|---|---|---|---|---|
| Instance50-s2-01.dat | 1590 | DIVING | 1569.42 | −1.29 | 1569.42 | −1.29 | 235 | 6 |
| Instance50-s2-02.dat | 1442 | DIVING | 1441.02 | −0.07 | 1438.33 | −0.25 | 155 | 43 |
| Instance50-s2-03.dat | 1603 | DIVING | 1570.43 | −2.03 | 1570.43 | −2.03 | 183 | 3 |
| Instance50-s2-04.dat | 1440.77 | MultiStart | 1424.04 | −1.16 | 1424.04 | −1.16 | 130 | 11 |
| Instance50-s2-05.dat | 2188.15 | MultiStart | 2194.11 | 0.27 | 2194.11 | 0.27 | 614 | 63 |
| Instance50-s2-06.dat | 1310.8 | MultiStart | 1279.87 | −2.36 | 1279.87 | −2.36 | 99 | 2 |
| Instance50-s2-07.dat | 1486 | DIVING, SEMI | 1458.63 | −1.84 | 1458.63 | −1.84 | 169 | 6 |
| Instance50-s2-08.dat | 1369.78 | MultiStart | 1360.32 | −0.69 | 1360.32 | −0.69 | 205 | 5 |
| Instance50-s2-09.dat | 1489 | SEMI | 1450.27 | −2.6 | 1450.27 | −2.6 | 204 | 46 |
| Instance50-s2-10.dat | 1410.42 | CI, MultiStart | 1360.56 | −3.54 | 1360.56 | −3.54 | 174 | 1 |
| Instance50-s2-11.dat | 2070 | SEMI | 2059.88 | −0.49 | 2059.88 | −0.49 | 648 | 101 |
| Instance50-s2-12.dat | 1266.21 | MultiStart | 1209.42 | −4.49 | 1209.42 | −4.49 | 205 | 44 |
| Instance50-s2-13.dat | 1553.71 | MultiStart | 1481.83 | −4.63 | 1481.83 | −4.63 | 220 | 25 |
| Instance50-s2-14.dat | 1399 | DIVING | 1393.61 | −0.39 | 1393.61 | −0.39 | 189 | 6 |
| Instance50-s2-15.dat | 1554 | DIVING | 1489.94 | −4.12 | 1489.94 | −4.12 | 173 | 9 |
| Instance50-s2-16.dat | 1410.42 | MultiStart | 1387.83 | −1.6 | 1387.83 | −1.6 | 147 | 6 |
| Instance50-s2-17.dat | 2106.72 | CI,MultiStart | 2088.49 | −0.87 | 2088.49 | −0.87 | 625 | 165 |
| Instance50-s2-18.dat | 1226 | DIVING | 1227.61 | 0.13 | 1227.61 | 0.13 | 94 | 3 |
| Instance50-s3-19.dat | 1576.82 | FC, CI, MultiStart | 1546.28 | −1.94 | 1546.28 | −1.94 | 171 | 25 |
| Instance50-s3-20.dat | 1296.00 | SEMI | 1272.97 | −1.78 | 1272.97 | −1.78 | 99 | 12 |
| Instance50-s3-21.dat | 1591 | DIVING | 1577.82 | −0.83 | 1577.82 | −0.83 | 155 | 61 |
| Instance50-s3-22.dat | 1316.99 | MultiStart | 1281.83 | −2.67 | 1281.83 | −2.67 | 127 | 2 |
| Instance50-s3-23.dat | 1681.29 | MultiStart | 1652.98 | −1.68 | 1652.98 | −1.68 | 175 | 5 |
| Instance50-s3-24.dat | 1330.09 | MultiStart | 1282.68 | −3.56 | 1282.68 | −3.56 | 110 | 2 |
| Instance50-s3-25.dat | 1580 | SEMI | 1440.84 | −8.81 | 1440.68 | −8.82 | 154 | 53 |
| Instance50-s3-26.dat | 1161.86 | MultiStart | 1167.46 | 0.48 | 1167.46 | 0.48 | 96 | 0 |
| Instance50-s3-27.dat | 1505.94 | FC, CI, MultiStart | 1447.79 | −3.86 | 1444.5 | −4.08 | 163 | 12 |
| Instance50-s3-28.dat | 1211.44 | MultiStart | 1210.44 | −0.08 | 1210.44 | −0.08 | 143 | 7 |
| Instance50-s3-29.dat | 1688.89 | MultiStart | 1561.81 | −7.52 | 1559.82 | −7.64 | 178 | 102 |
| Instance50-s3-30.dat | 1239.07 | MultiStart | 1211.59 | −2.22 | 1211.59 | −2.22 | 132 | 5 |
| Instance50-s3-31.dat | 1533.98 | FC, CI, MultiStart | 1440.86 | −6.07 | 1440.86 | −6.07 | 144 | 37 |
| Instance50-s3-32.dat | 1196 | MultiStart | 1199 | 0.25 | 1199 | 0.25 | 102 | 11 |
| Instance50-s3-33.dat | 1574.32 | FC, CI, MultiStart | 1478.86 | −6.06 | 1478.86 | −6.06 | 159 | 16 |
| Instance50-s3-34.dat | 1234 | MultiStart | 1233.92 | −0.01 | 1233.92 | −0.01 | 93 | 4 |
| Instance50-s3-35.dat | 1598.66 | MultiStart | 1570.8 | −1.74 | 1570.72 | −1.75 | 182 | 116 |
| Instance50-s3-36.dat | 1229 | MultiStart | 1228.89 | −0.01 | 1228.89 | −0.01 | 123 | 6 |
| Instance50-s5-37.dat | 1528.73 | Perboli et al. | 1528.81 | 0.01 | 1528.73 | 0 | 143 | 55 |
| Instance50-s5-38.dat | 1185.58 | Perboli et al. | 1163.07 | −1.9 | 1163.07 | −1.9 | 88 | 15 |
| Instance50-s5-39.dat | 1525.24 | Perboli et al. | 1520.92 | −0.28 | 1520.92 | −0.28 | 158 | 33 |
| Instance50-s5-40.dat | 1179.64 | Perboli et al. | 1165.24 | −1.22 | 1163.04 | −1.41 | 84 | 20 |
| Instance50-s5-41.dat | 1681.04 | Perboli et al. | 1652.98 | −1.67 | 1652.98 | −1.67 | 150 | 12 |
| Instance50-s5-42.dat | 1223.09 | Perboli et al. | 1190.17 | −2.69 | 1190.17 | −2.69 | 95 | 31 |
| Instance50-s5-43.dat | 1422.29 | Perboli et al. | 1408.95 | −0.94 | 1406.11 | −1.14 | 151 | 60 |
| Instance50-s5-44.dat | 1039.39 | Perboli et al. | 1035.32 | −0.39 | 1035.03 | −0.42 | 109 | 30 |
| Instance50-s5-45.dat | 1444.82 | Perboli et al. | 1406.43 | −2.66 | 1403.1 | −2.89 | 144 | 104 |
| Instance50-s5-46.dat | 1068.5 | Perboli et al. | 1058.97 | −0.89 | 1058.11 | −0.97 | 74 | 17 |
| Instance50-s5-47.dat | 1581.57 | Perboli et al. | 1564.41 | −1.09 | 1559.82 | −1.38 | 185 | 103 |
| Instance50-s5-48.dat | 1092.32 | Perboli et al. | 1074.5 | −1.63 | 1074.5 | −1.63 | 83 | 2 |
| Instance50-s5-49.dat | 1441.64 | Perboli et al. | 1435.28 | −0.44 | 1434.88 | −0.47 | 140 | 81 |
| Instance50-s5-50.dat | 1089.67 | Perboli et al. | 1065.25 | −2.24 | 1065.25 | −2.24 | 92 | 16 |
| Instance50-s5-51.dat | 1436.3 | Perboli et al. | 1387.72 | −3.38 | 1387.51 | −3.4 | 138 | 46 |
| Instance50-s5-52.dat | 1109.52 | Perboli et al. | 1103.76 | −0.52 | 1103.42 | −0.55 | 102 | 47 |
| Instance50-s5-53.dat | 1552.75 | Perboli et al. | 1545.73 | −0.45 | 1545.73 | −0.45 | 148 | 37 |
| Instance50-s5-54.dat | 1135.39 | Perboli et al. | 1113.62 | −1.92 | 1113.62 | −1.92 | 90 | 2 |
| Avg. | 1428.65 | 1401.39 | −1.85 | 1400.96 | −1.88 | 169 | 32 | |