Engineering: 2D Strip Packing

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