Tools for primal degenerate linear programs: IPS, DCA, and PE
EURO J. Transportation and Logistics, Volume 5, Issue 2, 2015, Pages 161-204.
EI
Keywords:
Primal simplex Degeneracy Combination of entering variables Positive edge rule Nondegenerate pivot algorithmMore(2+)
Abstract:
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
Code:
Data:
Tags
Comments