A Primer in Column Generation

  title={A Primer in Column Generation},
  author={Jacques Desrosiers and Marco E. L̈ubbecke},
We give a didactic introduction to the use of the column gener ation technique in linear and in particular in integer programming. We touch on b th, the relevant basic theory and more advanced ideas which help in solving la rge scale practical problems. Our discussion includes embedding Dantzig-Wolf e decomposition and Lagrangian relaxation within a branch-and-bound frame work, deriving natural branching and cutting rules by means of a so-called comp act formulation, and understanding and… CONTINUE READING