Delayed column generation

The alternative is to use a Delayed Column Generation approach. This method solves the cutting stock problem by starting with just a few patterns. It generates additional patterns when they are needed.

Big M Â- Branch and cut Â- Delayed column generation Â- Interior point method Â- Karmarkar's algorithm Â- Simplex algorithm
Quadratic programming
Frank-Wolfe algorithm Â- Sequential Minimal Optimization ...