A New Model and Lower Bounds
for Oriented Non-Guillotine Two-Dimensional Strip Packing}
G. Scheithauer and G. Belov
Proceedings of the Workshop WS--CSP--2005, Miercurea Ciuc, Rumania 15.-18.9.2005, pp. 19-28
The oriented non-guillotine two-dimensional strip packing
problem is investigated.
Several 1D relaxations are considered and compared.
Moreover, an ILP formulation of the 1D contiguous relaxation is given.
The appropriate combination of some of the relaxations
enables us the formulate a new
ILP model of the strip packing problem.