Gerhard Wäscher (*)
Martin-Luther-Universität, Halle-Wittenberg
Abstract: The number of publications in the field of Cutting and Packing is rapidly growing. The author will review recent developments in the field and present the state-of-the-art in particular with special emphasis on one-dimensional cutting problems. After a few remarks on Dyckhoff´s typology, several model formulations (Bin Packing Model, Complete-Cut Model, One-Cut Model) and corresponding solution methods (both exact and heuristic methods) will be discussed. Not only standard problems, but also important problem extensions such as pattern sequencing problems will be covered. Finally, some deficiencies of previous numerical tests published in the literature are demonstrated and the availability of test problems and problem generators is pointed out.
(*) Em visita ao MAC no período de 17 a 19 de setembro, dentro do projeto PCE (Problemas de Corte e Empacotamentos), financiado pelo ProTeM-III-CC/CNPq.