Table 3 A comparison of LNS and R&F + F&O on 30 runs
From: Heuristic approaches for the car sequencing problems with block batches
Instance | LNS (MIPACO-LCM) | R&F + F&O | ||||||
|---|---|---|---|---|---|---|---|---|
Instance | B-UB | M-UB | SD | Gap (%) | B-UB | M-UB | SD | Gap (%) |
100-22 | 252.04 | 255.71 | 1.88 | 9.59 | 253.66 | 253.66 | 0.00 | 8.33 |
100-35 | 208.94 | 210.17 | 0.78 | 5.80 | 208.11 | 211.30 | 1.33 | 5.93 |
100-64 | 232.84 | 234.65 | 1.03 | 5.35 | 232.15 | 232.74 | 0.79 | 4.22 |
100-77 | 166.32 | 169.13 | 1.28 | 11.93 | 167.43 | 163.05 | 0.00 | 7.64 |
100-82 | 225.03 | 229.18 | 2.07 | 10.71 | 226.06 | 222.85 | 0.00 | 7.38 |
100-94 | 168.93 | 173.48 | 2.20 | 13.59 | 167.36 | 169.77 | 2.04 | 10.95 |
300-08 | 548.57 | 548.57 | 0.00 | 13.14 | 549.22 | 521.64 | 1.01 | 9.38 |
300-14 | 712.59 | 712.59 | 0.00 | 5.58 | 713.47 | 714.93 | 0.56 | 6.22 |
300-53 | 665.57 | 669.34 | 0.70 | 15.30 | 642.64 | 642.64 | 0.00 | 5.14 |
300-56 | 467.53 | 467.70 | 0.93 | 11.89 | 451.04 | 452.73 | 0.45 | 8.41 |
300-62 | 728.48 | 733.61 | 2.61 | 8.17 | 719.45 | 741.03 | 2.77 | 9.22 |
300-78 | 517.41 | 517.41 | 0.00 | 10.63 | 521.69 | 523.64 | 0.45 | 11.95 |
500-14 | 617.25 | 617.25 | 0.00 | 26.04 | 582.37 | 582.37 | 0.00 | 21.38 |
500-27 | 1398.77 | 1398.77 | 0.00 | 11.51 | 1385.62 | 1385.62 | 0.00 | 10.64 |
500-65 | 735.80 | 735.80 | 0.00 | 24.78 | 719.32 | 719.32 | 0.00 | 20.32 |
500-74 | 672.28 | 672.28 | 0.00 | 17.94 | 648.02 | 648.02 | 0.00 | 14.04 |
500-79 | 1274.54 | 1278.98 | 2.03 | 5.63 | 1243.16 | 1284.07 | 1.55 | 6.04 |
500-88 | 1057.46 | 1057.46 | 0.00 | 13.33 | 1023.35 | 1016.77 | 2.01 | 9.38 |