Tools for primal degenerate linear programs: IPS, DCA, and PE

EURO J. Transportation and Logistics, Volume 5, Issue 2, 2015, Pages 161-204.

Cited by: 7|Bibtex|Views0|Links
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:

Your rating :
0

 

Tags
Comments