Column Generation for Extended Formulations
From MaRDI portal
Publication:2840735
DOI10.1016/j.endm.2011.05.061zbMath1268.90035OpenAlexW4213343804MaRDI QIDQ2840735
Ruslan Sadykov, François Vanderbeck
Publication date: 23 July 2013
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.endm.2011.05.061
Related Items
Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows ⋮ Mixed Integer Linear Programming Formulation Techniques
Cites Work
- 0-1 reformulations of the multicommodity capacitated network design problem
- Exact solution of bin-packing problems using column generation and branch-and-bound
- Approximate extended formulations
- Reformulation and Decomposition of Integer Programs
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
