Cutting and Packing Problems: From the Perspective of Combinatorial Optimization by Mutsunori YagiuraCutting and Packing Problems: From the Perspective of Combinatorial Optimization by Mutsunori Yagiura

Cutting and Packing Problems: From the Perspective of Combinatorial Optimization

byMutsunori Yagiura, Shunji Umetani, Shinji Imahori

Hardcover | November 11, 2018

Pricing and Purchase Info

$185.37 online 
$193.50 list price
Earn 927 plum® points

Prices and offers may vary in store

Quantity:

Pre-order online

Ships free on orders over $25

Not yet available in stores

about

This book presents practical algorithms for solving a wide variety of cutting and packing problems from the perspective of combinatorial optimization. Problems of cutting and packing objects in one-, two-, or three-dimensional space have been extensively studied for many years because of numerous real applications-for instance, in the clothing, logistics, manufacturing, and material industries. Cutting and packing problems 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, among others. The two-dimensional problem is a category of geometric problems including rectangle packing problems, circle packing problems, and polygon packing problems, among others. The three-dimensional problem is the most difficult category of problems 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 very important to design practical algorithms for these problems. We survey practical algorithms for solving a wide variety of cutting and packing problems in this book. Another feature of cutting and packing problems is the requirement to develop powerful geometric tools to handle the wide variety and complexity of shapes that need to be packed. We also survey geometric properties and tools for cutting and packing problems in the book.
Title:Cutting and Packing Problems: From the Perspective of Combinatorial OptimizationFormat:HardcoverDimensions:300 pagesPublished:November 11, 2018Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:4431552901

ISBN - 13:9784431552901

Reviews

Table of Contents

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.