Answers are grounded in this paper and cite their sources.
We propose a two-phase combination of two optimization techniques, Lagrangian relaxation and column generation, with the aim of overcoming their respective drawbacks. In a prediction phase, subgradient optimization is used and the Lagrangian relaxed solutions found are used to initialize a master problem. In a solution phase, column generation is performed. We provide a validation of this two-phase method through an asymptotic result for the prediction phase and give guidelines for its truncated usage.
No takes yet. Share an insight, caveat, or question.
Westerlund et al. (2015) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: