Research Article
Improved Combinatorial Benders Decomposition for a Scheduling Problem with Unrelated Parallel Machines
Table 2
Results of average percentage gap for the first MP solution using instances from Vallada and Ruiz (2011).
| | | | | | Average | % gap | Time | % gap | Time | % gap | Time | % gap | Time | % gap | Time |
| 20 | 1.22 | 0.17 | 2.56 | 0.39 | 3.00 | 1.04 | 3.15 | 1.70 | 2.48 | 0.82 | 30 | 0.88 | 0.33 | 1.56 | 0.96 | 1.88 | 3.56 | 2.51 | 10.50 | 1.71 | 3.84 | 40 | 0.56 | 0.58 | 1.21 | 1.41 | 1.70 | 7.07 | 1.98 | 36.38 | 1.36 | 11.36 | 50 | 0.34 | 1.19 | 0.76 | 2.30 | 1.30 | 11.92 | 2.16 | 106.81 | 1.14 | 30.56 | 60 | 0.32 | 1.23 | 0.70 | 3.47 | 1.12 | 31.44 | 1.87 | 228.16 | 1.00 | 66.08 |
| Average | 0.66 | 0.70 | 1.36 | 1.71 | 1.80 | 11.01 | 2.33 | 76.71 | ā | ā |
|
|