Journal article
A generic view of Dantzig–Wolfe decomposition in mixed integer programming
Université Bordeaux 1, 33405 Talence Cedex, France1
Georgia Institute of Technology, Atlanta, GA 30332-0205, USA2
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.
Language: | English |
---|---|
Year: | 2005 |
Pages: | 296-306 |
ISSN: | 18727468 and 01676377 |
Types: | Journal article |
DOI: | 10.1016/j.orl.2005.05.009 |