Column Generation for Extended Formulations: an extention of Dantzig-Wolfe decomposition

François Vanderbeck 1, 2 Ruslan Sadykov 2, 1
2 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00750580
Contributor : François Vanderbeck <>
Submitted on : Sunday, November 11, 2012 - 11:14:46 AM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM

Identifiers

  • HAL Id : hal-00750580, version 1

Citation

François Vanderbeck, Ruslan Sadykov. Column Generation for Extended Formulations: an extention of Dantzig-Wolfe decomposition. Integer Programming Down Under: Theory, Algorithms and Applications, Jul 2011, Newcastle, Australia. ⟨hal-00750580⟩

Share

Metrics

Record views

288