Cutting and Packing Problems: From the Perspective of Combinatorial Optimization

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 indus...