A New Model and Lower Bounds for Oriented Non-Guillotine Two-Dimensional Strip Packing}
Authors: 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.