Mhand Hifi and Vassilis Zissimopoulos. A recursive exact algorithm for weighted two-dimensional cutting. European Journal of Operational Research, 91:553-564 ,1996
Herz
CGCUT1-CGCUT3
OF1-OF2
M1-M5
Hifi and Zissimopoulos used a guillotine cutting algorithm to solve the Problems.
| Problem | Container Size | Box Types | # Boxes | Optimal Value | Time |
| H | ( 127, 98) |
5 |
∞ |
12348 |
1.42 s |
| CGCUT1 | ( 15, 10) |
7 |
16 |
249 |
0.047 s |
| CGCUT2 | ( 40, 70) |
10 |
23 |
3076 |
0.21 s |
| CGCUT3 | ( 40, 70) |
20 |
62 |
2240 |
0.69 s |
| OF1 | ( 70, 40) |
10 |
23 |
2758 |
0.43 s |
| OF2 | ( 70, 40) |
10 |
24 |
2776 |
0.42 s |
| M1 | ( 100, 156) |
10 |
∞ |
15024 |
3.07 s |
| M2 | ( 253, 294) |
10 |
∞ |
73176 |
6.83 s |
| M3 | ( 318, 473) |
10 |
∞ |
142817 |
5.81 s |
| M4 | ( 501, 556) |
10 |
∞ |
265768 |
4.21 s |
| M5 | ( 750, 806) |
10 |
∞ |
577882 |
3.75 s |