Complete recording of the Intro to CG workshop conducted on Nov 9, 2024
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.
PhD in Applied Mathematics
PhD in Applied Mathematics under the supervisoin of Prof. Andrea Lodi and Prof. Guy Desaulniers.
Developer of Google OR-Tools (2016-2020).
"The workshop was very useful as it provided good clarity on the column generation algorithm. I found it to be a good use of my time, and I would recommend it to others."
Sabarirajan K
Student
"I learned CG with a new example and got more clarity on the theory behind it and going through the implementation was also helpful. I will recommend this to other people. As I joined from India, it was bit late for me and was facing difficulty to keep focus. Would be interested in the next step in series. Like branch and price implementation."
Hussain Kharodawala
Senior Operations Research Scientist at Optym
"Learning: basic idea of column generation method Was a useful session. Yes would recommend the workshop."
Dhaval Pujara
Postdoctoral Researcher at IIM Ahmedabad