Authors:
- Provides a comprehensive overview of practical cutting and packing problems
- Includes a wide variety of practical algorithms for cutting and packing problems
- Surveys geometric tools to handle the wide variety and complexity of shapes that need to be packed
About this book
Problems of cutting and packing objects have been extensively studied for many years because of the numerous real-world applications—for instance, in the clothing, logistics, manufacturing, and material industries. They can be classified in three ways according to their dimensions: The one-dimensional problem is the most basic category of problems including knapsack problems, bin packing problems, and cutting stock problems. The two-dimensional geometric problems include rectangle packing problems, circle packing problems, and polygon packing problems. The three-dimensional problem is the most difficult category and has applications in container loading, cargo and warehouse management and so forth. Most of these variants are NP-hard, since they contain as a special case the knapsack problem or the bin packing problem, which are already known to be NP-hard. Therefore, heuristics and metaheuristics are essential for designing practical algorithms for these problems. In addition to practical algorithms for solving a wide variety of cutting and packing problems, the book also considers another feature of cutting and packing problems: the need to develop powerful geometric tools to handle the wide variety and complexity of shapes that need to be packed.
Keywords
- bin packing
- container loading
- cutting and packing
- cutting stock
- irregular packing
- rectangle packing
Authors and Affiliations
-
Nagoya University Graduate School of Information Science, Nagoya, Japan
Mutsunori Yagiura
-
Faculty of Science and Engineering, Chuo University, Bunkyo-ku, Japan
Shinji Imahori
-
Dept. of Mathematical Informatics, Nagoya University, Nagoya, Japan
Yannan Hu
Bibliographic Information
Book Title: Cutting and Packing Problems
Book Subtitle: From the Perspective of Combinatorial Optimization
Authors: Mutsunori Yagiura, Shinji Imahori, Yannan Hu
Publisher: Springer Tokyo
eBook Packages: Business and Management, Business and Management (R0)
Copyright Information: Springer Japan KK, part of Springer Nature 2025
Hardcover ISBN: 978-4-431-55290-1Due: 11 September 2025
eBook ISBN: 978-4-431-55291-8Due: 11 September 2025
Edition Number: 1
Number of Pages: IV, 300
Number of Illustrations: 100 b/w illustrations