Article:

Mhand Hifi and Vassilis Zissimopoulos. A recursive exact algorithm for weighted two-dimensional cutting. European Journal of Operational Research, 91:553-564 ,1996

Instances defined:

HZ2

Instances used:

Herz
CGCUT1-CGCUT3
OF1-OF2
M1-M5

Results:

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