Changes between Version 11 and Version 12 of AlkMod2017
- Timestamp:
- 10/27/17 07:59:24 (7 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
AlkMod2017
v11 v12 29 29 == December 13. == 30 30 31 [attachment:515123.pdf Marjan van den Akker, Han Hoogeveen, Steef van de Velde. ''COMBINING COLUMN GENERATION AND LAGRANGEAN RELAXATION --- 32 AN APPLICATION TO A SINGLE-MACHINE COMMON DUE DATE SCHEDULING PROBLEM] 31 [attachment:515123.pdf Marjan van den Akker, Han Hoogeveen, Steef van de Velde. ''COMBINING COLUMN GENERATION AND LAGRANGEAN RELAXATION --- AN APPLICATION TO A SINGLE-MACHINE COMMON DUE DATE SCHEDULING PROBLEM] 33 32 34 33 Column generation has proved to be an effective technique for solving the linear programming relaxation of huge set covering or set partitioning problems, and column generation approaches have led to state-of-the-art so-called branch-and-price algorithms for various archetypical combinatorial optimization problems. Usually,