Column Generation By Soumitra Pal Under the guidance of Prof. A. G. Ranade Agenda • • • • • • • Introduction Basics of Simplex algorithm Formulations for the CSP (Delayed) Column Generation Branch-and-price Flow formulation of CSP & solution Conclusions Cutting Stock Problem 10 • Given larger raw paper rolls • Get final rolls of smaller widths 5 3 Cutting Stock Problem (2) • Raw width (W) = 10 • No of finals given below i Width (wi) Quantity (bi) 1