| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1143375 | Operations Research Letters | 2006 | 11 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
François Vanderbeck, Martin W.P. Savelsbergh,