A step toward probabilistic analysis of simplex method convergence

DOI10.1007/BF01581625MaRDI QIDQ3887223zbMATH OpenFDO

Authors Alex Orden

Publication date 1980

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01581625

zbMATH Keywords

probabilistic analysissimplex algorithm convergencesimplex termination probability

Mathematics Subject Classification ID

Linear programming (90C05)

Cites work

• scientific article; zbMATH DE number 3564701 (Why is no real title available?)
• On the solution of linear equation/inequality systems
• The Composite Simplex Algorithm

Cited in

(2)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3887223)