Geometry of the Gass-Saaty parametric cost LP algorithm
- 1 January 1990
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 5 (1) , 13-26
- https://doi.org/10.1007/bf02187776
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- A simplex variant solving an m × d linear program in O(min(m2, d2) expected number of pivot stepsJournal of Complexity, 1987
- Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex MethodMathematics of Operations Research, 1982
- Computational complexity of parametric linear programmingMathematical Programming, 1980
- The computational algorithm for the parametric objective functionNaval Research Logistics Quarterly, 1955