The strip packing problem is a 2-dimensional geometric minimization problem. Given a set of axis-aligned rectangles and a strip of bounded width and infinite height, determine an overlapping-free packing of the rectangles into the strip minimizing its height. This problem is a cutting and packing problem and is classified as an Open Dimension Problem according to Wäscher et al [1].
Reporte técnico realizado para la materia optativa Optimización de la Industria de la carrera Ingeniería en Informática UNSL.
A continuación se encuentra la primera pagina del reporte técnico. El reporte completo se encuentra en la carpeta /Technical report
- Wäscher, Gerhard; Haußner, Heike; Schumann, Holger (16 December 2007). "An improved typology of cutting and packing problems". European Journal of Operational Research. 183 (3): 1109–1130.