Mhand Hifi and Catherine Roucairol. Approximate and Exact Algorithms for Constrained (Un)Weighted Two-Dimensional Two-staged Cutting Stock Problems. Journal of Combinatorial Optimization, 5:465-494, 2001
HH
CGCUT2-CGCUT3
A1-A5
STS
CHL1-CHL7
CW1-CW3
Hchl2-Hchl9
OF1-OF2
W
CU1-CU2
Problem | Container Size | Box Types | # Boxes | Value | Time |
A1 | ( 50, 60) |
20 |
61 |
2020 |
|
A2 | ( 60, 60) |
20 |
53 |
2505 |
|
A3 | ( 70, 80) |
20 |
47 |
5451 |
|
A4 | ( 90, 70) |
20 |
35 |
6179 |
|
A5 | ( 132, 100) |
20 |
45 |
12985 |
|
H | ( 127, 98) |
5 |
∞ |
13797 |
118.29 |