Introduction to Column Generation

In this workshop, we cover

- Bin packing: an introductory problem for CG

- Dantzig Wolfe decomposition: to understand how CG helps with tighter relaxation

- Cutting stock CG solution implementation: Using ORtools and python.

- Discussion on common issues faced while implementing CG algorithm.