Research Article

A Multiperiod Vehicle Lease Planning for Urban Freight Consolidation Network

Table 2

Test results of the proposed algorithm for the problem instances with .

LB UB %Gap Time [s] LB UB %Gap Time [s] LB UB %Gap Time [s]

26 7 7 424766.97 471054 10.90 183.97 1414851.73 1522332 7.60 409.52 2868060.92 3075664 7.24 1393.03
26 7 7 360749.62 399556 10.76 215.84 751912.45 836474 11.25 387.16 1539449.29 1722836 11.91 952.08
29 4 7 418927.58 441254 5.33 105.27 865273.19 934006 7.94 209.19 1771774.46 1933194 9.11 485.31
29 4 7 485306.04 515006 6.12 170.86 1016416.93 1075553 5.82 263.59 2071972.70 2216043 6.95 625.59
17 7 16 550512.84 608016 10.45 200.25 1180080.13 1298552 10.04 655.23 2426278.35 2681688 10.53 2074.97
17 7 16 528692.03 585014 10.65 190.52 1099526.11 1211485 10.18 502.03 2236024.28 2462131 10.11 1370.17
18 4 18 734759.20 783204 6.59 412.23 1587132.99 1749738 10.25 1085.08 3176697.85 3560520 12.08 3414.08
18 4 18 647147.85 700289 8.21 312.63 1383698.67 1485373 7.35 665.97 2769306.69 2975719 7.45 1468.78
7 7 26 376082.83 409574 8.91 190.22 825644.77 894690 8.36 477.67 1678824.58 1874644 11.66 1249.97
7 7 26 387078.61 419447 8.36 146.84 784096.19 854760 9.01 495.31 1594309.42 1748548 9.67 1147.27
7 4 29 493481.06 515596 4.48 129.53 1026893.95 1077740 4.95 281.89 2091129.61 2201314 5.27 644.69
7 4 29 527232.35 568513 7.83 121.63 1103782.36 1189023 7.72 259.09 2240109.02 2419115 7.99 667.61

Average 8.22 198.32 8.37 474.31 9.17 1291.13