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