Contents

• The Cutting Stock Problem

• Basic Observations

• LP Column Generation

• Dantzig-Wolfe Decomposition

• Dantzig-Wolfe decomposition vs Lagrangian Relaxation

• Equivalencies

• Alternative Formulations to the Cutting Stock Problem

• IP Column Generation

• Branch-and- ...

• Acceleration Techniques

• Concluding Remarks

Previous slide

Next slide

Back to first slide

View graphic version