Engineering: 2D Strip Packing

Warning

This article references outdated technology and is provided for historical purposes only. It is not recommended to use this information as a primary source for current projects or documentation. Please refer to the latest documentation for up-to-date information.

Direct download AIMMS Project 2DStripPacking.zip

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.

Instances: http://minlp.org/library/problem/mod/index.php?lib=MINLP&i=171&pi=131

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