Probabilistic Analysis in Linear Programming
Shamir, Ron
Statist. Sci., Tome 8 (1993) no. 4, p. 57-64 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
The main results on probabilistic analysis of the simplex method and on randomized algorithms for linear programming are reviewed briefly.
Publié le : 1993-02-14
Classification:  Average-case analysis,  linear programming,  probabilistic analysis,  randomized algorithms,  the simplex method 
@article{1177011084,
     author = {Shamir, Ron},
     title = {Probabilistic Analysis in Linear Programming},
     journal = {Statist. Sci.},
     volume = {8},
     number = {4},
     year = {1993},
     pages = { 57-64},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177011084}
}

Shamir, Ron. Probabilistic Analysis in Linear Programming. Statist. Sci., Tome 8 (1993) no. 4, pp.  57-64. http://gdmltest.u-ga.fr/item/1177011084/