Reinaldo Morabito and Marcos Nereu Arenales and V.F. Arcaro. An AND-OR-graph approach for two-dimensional cutting problems. European Journal of Operational Research, 58:263-271, 1992
The DF/HC algorithm was programmed in PASCAL and tested on a IBM PC-AT.
| Problem | Container Size | Box Types | # Boxes | Optimal Value | Value | Time |
| Herz | ( 127, 98) |
5 |
∞ |
12348 |
12348 |
5 s |
| GCUT13 | ( 3000, 3000) |
32 |
∞ |
no solution |
8944026 |
5 s |
| M1 | ( 100, 156) |
10 |
∞ |
15024 |
15024 |
2 s |
| M2 | ( 253, 294) |
20 |
∞ |
73176 |
72172 |
2 s |
| M3 | ( 318, 473) |
20 |
∞ |
142817 |
142817 |
4 s |
| M4 | ( 501, 556) |
20 |
∞ |
265768 |
265768 |
3 s |
| M5 | ( 750, 806) |
20 |
∞ |
577882 |
577882 |
2 s |