A generic view of Dantzig–Wolfe decomposition in mixed integer programming

François Vanderbeck 1, 2 Martin Savelsbergh
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
Abstract : The Dantzig–Wolfe reformulation principle is presented based on the concept of generating sets. The use of generating sets allows for an easy extension to mixed integer programming. Moreover, it provides a unifying framework for viewing various column generation practices, such as relaxing or tightening the column generation subproblem and introducing stabilization techniques.
Type de document :
Article dans une revue
Operations Research Letters, Elsevier, 2006, 34 (3), pp.296-306. 〈10.1016/j.orl.2005.05.009〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00342623
Contributeur : François Vanderbeck <>
Soumis le : jeudi 27 novembre 2008 - 18:45:39
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

Collections

Citation

François Vanderbeck, Martin Savelsbergh. A generic view of Dantzig–Wolfe decomposition in mixed integer programming. Operations Research Letters, Elsevier, 2006, 34 (3), pp.296-306. 〈10.1016/j.orl.2005.05.009〉. 〈inria-00342623〉

Partager

Métriques

Consultations de la notice

174