Row-reduced column generation for degenerate master problems
European Journal of Operational Research, pp. 453-460, 2014.
Column generationDegeneracyDynamic row-reduction
•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.
PPT (Upload PPT)