Typology of Cutting and Packing Problems

An Improved Typology of Cutting and Packing Problems

Wäscher, G.; Haußner, H.; Schumann, H.
European Journal of Operational Research Volume 183, Issue 3, 16 December 2007, Pages 1109-1130



The number of publications in the area of Cutting and Packing (C & P) has increased considerably over the last two decades. The typology of C & P problems introduced by Dyckhoff (1990) initially provided an excellent instrument for the organisation and categorisation of existing and new literature. However, over the years also some deficiencies of this typology became evident, which created problems in dealing with recent developments and prevented it from being accepted more generally. In this paper, the authors present an improved typology, which is partially based on Dyckhoff's original ideas, but introduces new categorisation criteria, which define problem categories different from those of Dyckhoff. Furthermore, a new, consistent system of names is suggested for these problem categories. Finally, the practicability of the new scheme is demonstrated by using it as a basis for a categorisation of the C&P literature from the years between 1995 and 2004.

Also available as: Working Paper 24, Faculty of Economics and Management, Otto von Guericke University Magdeburg (C&P Typology)

The C&P Bibliography has been categorised according to the improved typology. The C&P Bibliography is also available in the following formats (please refer to the working paper for the database fields meaning):