Cutting and Packing Problems: From the Perspective of Combinatorial Optimization
Autor Mutsunori Yagiura, Shinji Imahori, Yannan Huen Limba Engleză Hardback – 11 sep 2025
This book provides a comprehensive overview of practical cutting and packing problems, presenting practical algorithms for solving these problems from the perspective of combinatorial optimization. It also discusses the geometric properties and tools for cutting and packing problems.
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.
Preț: 806.60 lei
Preț vechi: 1047.53 lei
-23% Nou
Puncte Express: 1210
Preț estimativ în valută:
154.35€ • 161.69$ • 127.92£
154.35€ • 161.69$ • 127.92£
Carte nepublicată încă
Doresc să fiu notificat când acest titlu va fi disponibil:
Se trimite...
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9784431552901
ISBN-10: 4431552901
Pagini: 300
Ilustrații: IV, 300 p. 100 illus.
Dimensiuni: 155 x 235 mm
Ediția:1st ed. 2025
Editura: Springer
Colecția Springer
Locul publicării:Tokyo, Japan
ISBN-10: 4431552901
Pagini: 300
Ilustrații: IV, 300 p. 100 illus.
Dimensiuni: 155 x 235 mm
Ediția:1st ed. 2025
Editura: Springer
Colecția Springer
Locul publicării:Tokyo, Japan
Public țintă
ResearchCuprins
1 Typology of Cutting and Packing Problems.- 2 Preliminary.- 3 One-dimensional Cutting Stock Problem.- 4 Rectangle Packing Problem.- 5 Polygon Packing Problem.- 6 Container Loading Problem.- 7 Other Packing Problems.
Textul de pe ultima copertă
This book provides a comprehensive overview of practical cutting and packing problems, presenting practical algorithms for solving these problems from the perspective of combinatorial optimization. It also discusses the geometric properties and tools for cutting and packing problems.
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.
Caracteristici
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