Optimizing with Column Generation: Advanced Branch-Cut-and-Price Algorithms (Part I)

We are excited to present the early release of Part I of our book ``Optimizing with Column Generation: advanced Branch-Cut-and-Price Algorithms''. While the book's ultimate goal, as suggested by its subtitle, is to describe cutting-edge techniques in these algorithms, this objective is primarily addressed in the forthcoming Part II. However, we feel that the completed first part, covering the fundamentals of Column Generation and representing nearly two years of dedicated work, is already a valuable contribution to the community.

Citation

@techreport{uchoa2024optimizing, title={{Optimizing with Column Generation}: Advanced Branch-Cut-and-Price Algorithms ({Part I})}, author={Uchoa, Eduardo and Pessoa, Artur and Moreno, Lorenza}, institution={Cadernos do LOGIS-UFF, Universidade Federal Fluminense, Engenharia de Produ{\c{c}}{\~a}o}, number={L-2024-3}, month={August}, year={2024} }

Article

Download

View Optimizing with Column Generation: Advanced Branch-Cut-and-Price Algorithms (Part I)