Row-reduced column generation for degenerate master problems

Full Text

•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.