Table 3 The cost of packing
From: The vehicle routing problem with heterogeneous locker boxes
| Instance | Unit-size model | Multi-size model | f gap (%) | ||||||
|---|---|---|---|---|---|---|---|---|---|
| f | HD | Stations | Vehicles | f | HD | Stations | Vehicles | ||
| r25_5_1 | 161.37 | 8.0 | 4.0 | 1.0 | 169.43 | 8.2 | 5.0 | 1.6 | 4.99 |
| r25_5_2 | 166.63 | 5.0 | 4.0 | 1.0 | 166.63 | 5.0 | 4.0 | 1.0 | 0.00 |
| r25_5_3 | 145.01 | 9.0 | 2.0 | 1.0 | 147.55 | 9.6 | 2.0 | 1.0 | 1.75 |
| r25_5_4 | 161.04 | 6.0 | 3.0 | 1.0 | 161.04 | 6.0 | 3.0 | 1.0 | 0.00 |
| r25_5_5 | 157.95 | 8.0 | 4.0 | 1.0 | 162.78 | 8.0 | 4.0 | 1.0 | 3.06 |
| r25_5_6 | 162.39 | 7.0 | 4.0 | 1.0 | 167.93 | 10.2 | 4.0 | 1.2 | 3.41 |
| r25_5_7 | 150.85 | 9.0 | 2.0 | 1.0 | 154.10 | 10.0 | 3.0 | 1.0 | 2.15 |
| r25_5_8 | 165.16 | 7.0 | 4.0 | 1.0 | 170.89 | 9.0 | 4.0 | 1.0 | 3.47 |
| r25_5_9 | 151.54 | 9.0 | 3.0 | 1.0 | 151.54 | 9.0 | 3.0 | 1.0 | 0.00 |
| r25_5_10 | 151.99 | 6.0 | 3.0 | 1.0 | 154.70 | 9.2 | 3.0 | 2.0 | 1.79 |
| Avg. | 157.39 | 7.4 | 3.3 | 1.0 | 160.66 | 8.4 | 3.5 | 1.2 | 2.06 |
| r50_5_1 | 266.80 | 18.0 | 4.0 | 2.0 | 266.80 | 18.0 | 4.0 | 2.0 | 0.00 |
| r50_5_2 | 268.11 | 15.8 | 4.0 | 2.0 | 271.02 | 16.4 | 4.2 | 2.0 | 1.09 |
| r50_5_3 | 273.05 | 13.0 | 4.0 | 1.0 | 273.30 | 13.4 | 4.0 | 1.0 | 0.09 |
| r50_5_4 | 268.89 | 13.0 | 4.0 | 1.0 | 283.37 | 20.8 | 5.0 | 2.0 | 5.39 |
| r50_5_5 | 271.60 | 18.0 | 4.0 | 1.2 | 274.24 | 22.8 | 5.0 | 2.0 | 0.97 |
| r50_5_6 | 268.32 | 17.0 | 4.0 | 1.0 | 275.74 | 20.6 | 4.4 | 1.4 | 2.77 |
| r50_5_7 | 253.18 | 17.0 | 4.0 | 1.0 | 253.18 | 17.0 | 4.0 | 1.0 | 0.00 |
| r50_5_8 | 266.68 | 21.0 | 4.0 | 2.0 | 266.99 | 21.8 | 4.0 | 2.0 | 0.12 |
| r50_5_9 | 268.30 | 18.0 | 4.0 | 2.0 | 270.69 | 21.6 | 4.2 | 2.0 | 0.89 |
| r50_5_10 | 273.60 | 13.0 | 4.0 | 1.0 | 278.67 | 12.0 | 5.0 | 1.0 | 1.85 |
| Avg. | 267.85 | 16.4 | 4.0 | 1.4 | 271.40 | 18.4 | 4.4 | 1.6 | 1.32 |
| r75_5_1 | 359.28 | 40.0 | 3.0 | 3.0 | 361.18 | 39.6 | 3.6 | 2.4 | 0.53 |
| r75_5_2 | 375.65 | 22.8 | 4.0 | 1.8 | 376.77 | 30.8 | 4.4 | 2.2 | 0.30 |
| r75_5_3 | 378.92 | 31.6 | 4.2 | 2.0 | 379.90 | 36.2 | 4.4 | 2.2 | 0.26 |
| r75_5_4 | 389.65 | 26.8 | 4.2 | 1.6 | 390.41 | 22.4 | 5.0 | 1.6 | 0.19 |
| r75_5_5 | 378.96 | 18.2 | 4.2 | 2.0 | 391.17 | 26.6 | 5.0 | 2.2 | 3.22 |
| r75_5_6 | 380.28 | 32.8 | 4.0 | 2.6 | 381.15 | 34.2 | 4.4 | 2.8 | 0.23 |
| r75_5_7 | 377.91 | 28.8 | 4.0 | 2.0 | 378.48 | 26.6 | 5.0 | 2.4 | 0.15 |
| r75_5_8 | 366.41 | 28.0 | 4.4 | 2.4 | 367.68 | 28.2 | 5.0 | 2.4 | 0.35 |
| r75_5_9 | 372.85 | 36.0 | 3.6 | 3.0 | 374.14 | 36.0 | 4.0 | 3.0 | 0.35 |
| r75_5_10 | 361.44 | 39.6 | 3.4 | 4.0 | 362.31 | 38.0 | 4.2 | 3.4 | 0.24 |
| Avg. | 374.13 | 30.5 | 3.9 | 2.4 | 376.32 | 31.9 | 4.5 | 2.5 | 1.34 |
| Total avg. | 266.46 | 18.1 | 3.7 | 1.6 | 269.46 | 19.6 | 4.1 | 1.8 | 1.57 |