Article:

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

Instances defined:

Instances used:

HH
CGCUT2-CGCUT3
A1-A5
STS
CHL1-CHL7
CW1-CW3
Hchl2-Hchl9
OF1-OF2
W
CU1-CU2

Results:

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