New results on the average behavior of simplex algorithms
- 1 January 1984
- journal article
- Published by American Mathematical Society (AMS) in Bulletin of the American Mathematical Society
- Vol. 11 (2) , 378-382
- https://doi.org/10.1090/s0273-0979-1984-15317-5
Abstract
References [Enhancements On Off] (What's this?)Keywords
This publication has 6 references indexed in Scilit:
- A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimensionJournal of the ACM, 1985
- On the average number of steps of the simplex method of linear programmingMathematical Programming, 1983
- The Problem of the Average Speed of the Simplex MethodPublished by Springer Nature ,1983
- The Average number of pivot steps required by the Simplex-Method is polynomialMathematical Methods of Operations Research, 1982
- 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