A step toward probabilistic analysis of simplex method convergence

DOI10.1007/BF01581625zbMath0443.90061MaRDI QIDQ3887223

Alex Orden

Publication date: 1980

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

probabilistic analysissimplex algorithm convergencesimplex termination probability

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items (2)

A simple heuristic approach to simplex efficiency ⋮ A note on the distribution of the number of simplex iterations to optimality

Cites Work

• The Composite Simplex Algorithm
• On the solution of linear equation/inequality systems
• Unnamed Item

This page was built for publication: A step toward probabilistic analysis of simplex method convergence