Bin packing and cutting stock problems: Mathematical models and exact algorithms

• Bin packing and cutting stock problems.
• State of the art of mathematical models and exact approaches.
• Software and computational experiments.

We review the most important mathematical models and algorithms developed for the exact solution of the one-dimensional bin packing and cutting stock problems, and experimentally evaluate, on state-of-the art computers, the performance of the main available software tools.