Introduction to Cutting and Packing Optimization: Problems, Modeling Approaches, Solution Methods

Description

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. Front Matter ....Pages i-xxiv Modeling (Guntram Scheithauer)....Pages 1-18 Knapsack Problems (Guntram Scheithauer)....Pages 19-45 One-Dimensional Bin Packing (Guntram Scheithauer)....Pages 47-72 One-Dimensional Cutting Stock (Guntram Scheithauer)....Pages 73-122 Orthogonal Packing Feasibility, Two-Dimensional Knapsack Problems (Guntram Scheithauer)....Pages 123-156 Optimal Guillotine Cutting (Guntram Scheithauer)....Pages 157-181 Packing Rectangles into a Strip (Guntram Scheithauer)....Pages 183-226 Two-Dimensional Bin Packing (Guntram Scheithauer)....Pages 227-244 Quality Restrictions (Guntram Scheithauer)....Pages 245-278 Pallet Loading (Guntram Scheithauer)....Pages 279-316 Container Loading (Guntram Scheithauer)....Pages 317-344 Packing of Polygonal Pieces (Guntram Scheithauer)....Pages 345-383 Circle and Sphere Packing (Guntram Scheithauer)....Pages 385-405 Back Matter ....Pages 407-410