Introduction to Cutting and Packing Optimization

Problems, Modeling Approaches, Solution Methods

  • Guntram Scheithauer

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 263)

Table of contents

  1. Front Matter
    Pages i-xxiv
  2. Guntram Scheithauer
    Pages 1-18
  3. Guntram Scheithauer
    Pages 19-45
  4. Guntram Scheithauer
    Pages 47-72
  5. Guntram Scheithauer
    Pages 73-122
  6. Guntram Scheithauer
    Pages 157-181
  7. Guntram Scheithauer
    Pages 183-226
  8. Guntram Scheithauer
    Pages 227-244
  9. Guntram Scheithauer
    Pages 245-278
  10. Guntram Scheithauer
    Pages 279-316
  11. Guntram Scheithauer
    Pages 317-344
  12. Guntram Scheithauer
    Pages 345-383
  13. Guntram Scheithauer
    Pages 385-405
  14. Back Matter
    Pages 407-410

About this book


This book provides a comprehensive overview of the most important and frequently considered optimization problems concerning cutting and packing. Based on appropriate modeling approaches for the problems considered, it offers an introduction to the related solution methods. It also addresses aspects like performance results for heuristic algorithms and bounds of the optimal value, as well as the packability of a given set of objects within a predefined container. The problems discussed arise in a wide variety of different fields of application and research, and as such, the fundamental knowledge presented in this book make it a valuable resource for students, practitioners, and researchers who are interested in dealing with such tasks.


cutting problem packing problem allocation problem bin packing strip packing circle and sphere packing

Authors and affiliations

  • Guntram Scheithauer
    • 1
  1. 1.Institute for Numerical MathematicsTU DresdenDresdenGermany

Bibliographic information