Login / Signup

Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method.

Karl Heinz Borgwardt
Published in: Math. Oper. Res. (1982)
Keyphrases
  • simplex method
  • linear programming
  • linear program
  • search algorithm
  • computational complexity
  • probability distribution
  • worst case
  • convergence rate
  • finite number
  • linear programming problems