Tools for primal degenerate linear programs: IPS, DCA, and PE
EURO J. Transportation and Logistics, Volume 5, Issue 2, 2015, Pages 161-204.
Primal simplex Degeneracy Combination of entering variables Positive edge rule Nondegenerate pivot algorithmMore(2+)
This paper describes three recent tools for dealing with primal degeneracy in linear programming. The first one is the improved primal simplex (IPS) algorithm which turns degeneracy into a possible advantage. The constraints of the original problem are dynamically partitioned based on the numerical values of the current basic variables....More
Full Text (Upload PDF)
PPT (Upload PPT)