Row-reduced column generation for degenerate master problems

European Journal of Operational Research, pp. 453-460, 2014.

Cited by: 20|Bibtex|Views1|Links
EI
Keywords:
Column generationDegeneracyDynamic row-reduction

Abstract:

•We propose a new algorithm to solve degenerate column generation master problems potentially faster.•We generalize and unify the previous methods “Improved Primal Simplex” and “Dynamic Constraints Aggregation”.•We formulate a characterization of linear programming optimality.

Code:

Data:

Your rating :
0

 

Tags
Comments