J. E. Beasley. Algorithms for Unconstrained Two-Dimensional Guillotine Cutting. Journal of the Operational Research Society, 36:297-306, 1985
-
| Problem | Container Size | Box Types | # Boxes | Value | Time |
| GCUT1 | ( 250, 250) |
10 |
∞ |
56460 |
0.09 s |
| GCUT2 | ( 250, 250) |
20 |
∞ |
60536 |
0.23 s |
| GCUT3 | ( 250, 250) |
20 |
∞ |
61036 |
0.37 s |
| GCUT4 | ( 250, 250) |
50 |
∞ |
61698 |
0.87 s |
| GCUT5 | ( 500, 500) |
10 |
∞ |
246000 |
0.10 s |
| GCUT6 | ( 500, 500) |
20 |
∞ |
238998 |
0.19 s |
| GCUT7 | ( 500, 500) |
30 |
∞ |
242567 |
0.24 s |
| GCUT8 | ( 500, 500) |
50 |
∞ |
246633 |
1.41 s |
| GCUT9 | ( 1000, 1000) |
10 |
∞ |
971100 |
0.14 s |
| GCUT10 | ( 1000, 1000) |
20 |
∞ |
982025 |
0.17 s |
| GCUT11 | ( 1000, 1000) |
30 |
∞ |
980096 |
0.65 s |
| GCUT12 | ( 1000, 1000) |
50 |
∞ |
979986 |
1.95 s |
| GCUT13 | ( 3000, 3000) |
32 |
∞ |
no solution |
|