Probabilistic Analysis of the Simplex Method
Author:
- Karl Heinx BorgwardtKBKarl Heinx Borgwardt
- 1 January 1988
- book chapter
- Published by Springer Nature in Operations Research Proceedings
- p. 564-575
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- The Efficiency of the Simplex Method: A SurveyManagement Science, 1987
- The Simplex Method1987
- Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problemsMathematical Programming, 1986
- A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension1984
- On the average number of steps of the simplex method of linear programmingMathematical Programming, 1983
- Random polytopes: Their definition, generation and aggregate propertiesMathematical Programming, 1982
- Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex MethodMathematics of Operations Research, 1982