Engineering: 2D Strip Packing

Direct download AIMMS Project

Problem type: MIP (medium)

Keywords: Search algorithm

Description: Strip packing problems are a class of 2-dimensional allocation problems that are open dimensional, meaning that all items need to be packed into a strip of a given width so as to minimize its height.

References: Castro, P.M., I.E. Grossmann, Hybrid Spatial Representation Models for Strip Packing Problems, Computers and Operations Research, submitted for publication July 2011.


Note: The general solvers option ‘relative optimality tolerance’ is set to 0.5