2007 / I.

Typology of Cutting and Packing Problems

This page contains material of the following publication:

Wäscher, G.; Haußner, H.; Schumann, H. (2007):

An Improved Typology of Cutting and Packing Problems.
In: European Journal of Operational Research 183, 1109-1130.

Abtract: 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 [Dyckhoff, H., 1990. A typology of cutting and packing problems. European Journal of Operational Research 44, 145-159] 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.

This file contains literature from the period 1995 - 2004 which has been categorised according to the typology:

Categorised literature (last update 2006-01-12)

Please report any missing papers of the period 1995 - 2004 and any mistakes in the categorisation of literature to the following address: heike.haussner@ovgu.de