A generic view of Dantzig–Wolfe decomposition in mixed integer programming - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Operations Research Letters Année : 2006

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

Résumé

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.

Dates et versions

inria-00342623 , version 1 (27-11-2008)

Identifiants

Citer

François Vanderbeck, Martin W.P. Savelsbergh. A generic view of Dantzig–Wolfe decomposition in mixed integer programming. Operations Research Letters, 2006, 34 (3), pp.296-306. ⟨10.1016/j.orl.2005.05.009⟩. ⟨inria-00342623⟩
125 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More