Probabilistic Analysis in Linear Programming

Authors
Shamir, Ron
Citation
Shamir, Ron, Probabilistic Analysis in Linear Programming, Statistical science , 8(1), 1993, pp. 57-64
Journal title
Statistical science → ACNP
ISSN journal
08834237
Volume
8
Issue
1
Year of publication
1993
Pages
57 - 64
Database
ACNP
SICI code
Abstract
The main results on probabilistic analysis of the simplex method and on randomized algorithms for linear programming are reviewed briefly.