Abstract

This paper introduces two-stage column generation as a novel decomposition framework for combinatorial optimization, where a master problem and a subproblem are solved hierarchically to generate improving columns efficiently.

Column GenerationCombinatorial OptimizationOperations Research

BibTeX

@inproceedings{salani2008two_b,
  title={Two-stage column generation: a novel framework},
  author={Salani, Matteo and Vacca, Ilaria},
  booktitle={6th Joint Operations Research Days},
  year={2008}
}