Research Article

A Multiperiod Vehicle Lease Planning for Urban Freight Consolidation Network

Table 3

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]

30 10 10 504429.05 547776 8.59 603.09 1044268.14 1151346 10.25 2322.48 2138696.38 2348434 9.81 3356.77
30 10 10 601784.87 679393 12.90 588.67 1083093.64 1227322 13.32 1893.45 2069257.08 2307938 11.53 3370.17
34 6 10 619464.52 669098 8.01 531.14 1308349.43 1417378 8.33 1819.80 2636765.90 2854142 8.24 4683.91
34 6 10 603913.87 664708 10.07 485.77 1267603.33 1396176 10.14 1293.69 2626944.97 2887162 9.91 5836.92
20 10 20 810314.00 875940 8.10 1041.22 1671447.84 1809086 8.23 2197.13 3393505.82 3669690 8.14 5413.17
20 10 20 822869.60 892081 8.41 933.94 1669648.98 1843641 10.42 2719.97 3427822.66 3727153 8.73 5259.75
22 6 22 1056175.36 1146126 8.52 722.27 2185505.69 2372490 8.56 2221.61 4404884.25 4825116 9.54 4340.27
22 6 22 937230.54 1019646 8.79 938.88 2215333.07 2404507 8.54 1831.72 3958931.06 4289352 8.35 6382.42
10 10 30 651651.93 701858 7.70 839.84 1322310.58 1428274 8.01 1842.22 2753031.46 2960746 7.54 4175.56
10 10 30 669202.65 737403 10.19 932.56 1381848.96 1505385 8.94 2470.44 2829709.60 3071734 8.55 4343.27
10 6 34 685536.17 755326 10.18 592.84 1447676.89 1591850 9.96 1656.83 2938744.04 3228866 9.87 6059.58
10 6 34 685081.79 764624 11.61 917.94 1431087.35 1595460 11.49 3033.92 2912678.41 3215532 10.40 5632.03

Average 9.42 760.68 9.68 2108.60 9.22 4904.48