Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm

This publication has 8 references indexed in Scilit:

• On the expected number of linear complementarity cones intersected by random and semi-random rays
  Mathematical Programming, 1986
• Linear Programming in Linear Time When the Dimension Is Fixed
  Journal of the ACM, 1984
• New results on the average behavior of simplex algorithms
  Bulletin of the American Mathematical Society, 1984
• On the average number of steps of the simplex method of linear programming
  Mathematical Programming, 1983
• The Problem of the Average Speed of the Simplex Method
  Published by Springer Nature ,1983
• Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method
  Mathematics of Operations Research, 1982
• Mathematician Solves Simplex Problem
  Science, 1982
• Bimatrix Equilibrium Points and Mathematical Programming
  Management Science, 1965