Table 4.
Comparison among Gurobi, BD algorithm and B&BC method: CPU time.
| No. | Gurobi |
BD method |
B&BC |
||||||
|---|---|---|---|---|---|---|---|---|---|
| Min | Max | Avg. | Min | Max | Avg. | Min | Max | Avg. | |
| P1 | 0.64 | 16.15 | 4.89 | 2.59 | 7.94 | 4.08 | 3.29 | 7.60 | 5.20 |
| P2 | 5.10 | 41.39 | 14.90 | 4.81 | 10.28 | 6.37 | 5.54 | 11.91 | 7.59 |
| P3 | 8.04 | 105.77 | 30.25 | 9.55 | 23.56 | 12.12 | 9.42 | 17.52 | 11.83 |
| P4 | 12.12 | 257.14 | 75.44 | 10.30 | 25.47 | 15.59 | 10.07 | 23.68 | 15.08 |
| P5 | 16.64 | 503.32 | 108.55 | 15.92 | 30.16 | 22.41 | 14.78 | 30.73 | 20.85 |
| P6 | 45.07 | 1119.17 | 343.62 | 27.20 | 166.74 | 51.89 | 26.92 | 72.98 | 42.89 |
| P7 | 25.88 | 1114.36 | 194.13 | 24.69 | 126.91 | 53.98 | 20.17 | 55.64 | 38.45 |
| P8 | 86.44 | 981.98 | 285.85 | 42.92 | 166.92 | 89.41 | 33.36 | 79.55 | 53.43 |
| P9 | 72.59 | 2943.24 | 1006.13 | 71.88 | 376.97 | 167.83 | 60.01 | 125.14 | 92.90 |
| P10 | 10.04 | 61.68 | 27.02 | 8.03 | 28.82 | 14.11 | 8.40 | 24.70 | 13.98 |
| P11 | 15.19 | 180.61 | 51.09 | 13.27 | 32.53 | 18.17 | 12.43 | 28.48 | 18.05 |
| P12 | 28.85 | 298.53 | 120.63 | 23.02 | 63.14 | 37.69 | 21.13 | 51.57 | 36.55 |
| P13 | 31.58 | 737.88 | 219.44 | 34.53 | 100.78 | 61.59 | 25.73 | 66.93 | 52.94 |
| P14 | 76.54 | 2849.49 | 594.64 | 43.18 | 145.02 | 83.33 | 36.12 | 88.62 | 66.57 |
| P15 | 222.83 | 3191.62 | 1257.81 | 61.37 | 351.54 | 163.22 | 53.90 | 192.04 | 107.65 |
| P16 | 85.54 | 1413.52 | 315.99 | 88.28 | 316.03 | 185.75 | 83.91 | 177.34 | 109.09 |
| P17 | 87.47 | 3247.33 | 724.19 | 109.83 | 444.79 | 274.81 | 83.26 | 373.23 | 181.62 |
| P18 | 230.13 | 2561.23 | 1163.77 | 319.37 | 1427.74 | 734.97 | 221.92 | 485.41 | 332.47 |
| P19 | 27.86 | 104.98 | 52.33 | 19.48 | 53.61 | 30.47 | 19.92 | 41.84 | 29.91 |
| P20 | 33.82 | 266.83 | 113.05 | 34.21 | 58.00 | 44.02 | 29.60 | 50.36 | 42.40 |
| P21 | 118.95 | 737.19 | 310.02 | 53.42 | 102.58 | 81.19 | 50.28 | 93.69 | 71.95 |
| P22 | 111.02 | 384.36 | 229.06 | 84.88 | 437.61 | 190.82 | 85.86 | 202.53 | 135.39 |
| P23 | 178.82 | 1192.57 | 491.34 | 201.56 | 499.92 | 312.26 | 129.54 | 306.91 | 192.54 |
| P24 | 560.31 | 2366.39 | 1242.19 | 294.98 | 1198.07 | 612.95 | 224.06 | 571.64 | 354.12 |
| P25 | 168.89 | 1032.06 | 295.07 | 212.49 | 433.27 | 325.52 | 142.75 | 308.19 | 196.95 |
| P26 | 279.66 | 2136.29 | 634.88 | 417.20 | 1872.57 | 855.95 | 252.65 | 730.51 | 427.15 |
| P27 | 793.02 | >3600 | 2094.19 | 868.62 | 2753.56 | 1473.49 | 346.00 | 699.67 | 553.97 |
Note: The term “>3600” represents the solution method terminated at 3600 s without attaining an optimal solution.