Research Article
An Exact Method for the 2D Guillotine Strip Packing Problem
Table 2
Results of exact algorithms on Hifi’s instances.
| Name | | | | | | | | | |
| SCP1 | 10 | 5 | 13 | 13 | 13 | 13 | 0.01 | 0.1 | 0.01 | SCP2 | 11 | 4 | 40 | 40 | 40 | 40 | 0.01 | 1.2 | 0.01 | SCP3 | 15 | 6 | 14 | 14 | 19 | 14 | 403.83 | 19.4 | 47.07 | SCP4 | 11 | 6 | 19 | 20 | 22 | 20 | 41.22 | 4.1 | 8.75 | SCP5 | 8 | 20 | 20 | 20 | 20 | 20 | 0.01 | 0.1 | 0.01 | SCP6 | 7 | 30 | 32 | 38 | 38 | 38 | 0.01 | 3.4 | 0.01 | SCP7 | 8 | 15 | 12 | 13 | 15 | 14 | 0.03 | 1.4 | 0.23 | SCP8 | 12 | 15 | 17 | 17 | 20 | 17 | 10.45 | 2.3 | 9.57 | SCP9 | 12 | 27 | 68 | 68 | 69 | 68 | 0.01 | 0.1 | 0.14 | SCP10 | 8 | 50 | 80 | 79 | 80 | 80 | 0.01 | 0.5 | 0.12 | SCP11 | 10 | 27 | 47 | 47 | 49 | 48 | 0.12 | 0.7 | 14.89 | SCP12 | 18 | 81 | 34 | 34 | 38 | 34 | 0.01 | 2.7 | — | SCP13 | 7 | 70 | 42 | 50 | 56 | 50 | 0.1 | 16.8 | 2.38 | SCP14 | 10 | 100 | 63 | 63 | 83 | 69 | 126.65 | 48.7 | 27.57 | SCP15 | 14 | 45 | 34 | 34 | 35 | 34 | 445.94 | 165.7 | — | SCP16 | 14 | 6 | 32 | 33 | 35 | 33 | 201.83 | 181.4 | — | SCP17 | 9 | 42 | 34 | 39 | 39 | 39 | 0.01 | 323.6 | 0.01 | SCP18 | 10 | 70 | 90 | 91 | 104 | 101 | 14.74 | 327.8 | 36.43 | SCP19 | 12 | 5 | 25 | 26 | 26 | 26 | 0.01 | 473.0 | 0.01 | SCP20 | 10 | 15 | 19 | 20 | 22 | 21 | 0.69 | 673.9 | 42.73 | SCP21 | 11 | 30 | 135 | 135 | 145 | 145 | 12.34 | 2001.8 | 654.31 | SCP22 | 22 | 90 | 34 | 34 | 43 | 34 | 1597.91 | 757.8 | — | SCP23 | 12 | 15 | 28 | 33 | 35 | 35 | 10.03 | 1031.9 | 401.97 | SCP24 | 10 | 50 | 105 | 105 | 123 | 114 | 5.26 | 5585.7 | 329.34 | SCP25 | 15 | 25 | 36 | 36 | 41 | 36 | 116.11 | 2662.9 | — |
|
|