Column Generation for Extended Formulations

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

zbMATH Keywords

stabilizationcolumn generationextended formulations for MIP

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Related Items (2)

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

This page was built for publication: Column Generation for Extended Formulations