Abstract
The main results on probabilistic analysis of the simplex method and on randomized algorithms for linear programming are reviewed briefly.
Original language | English |
---|---|
Pages (from-to) | 57-64 |
Number of pages | 8 |
Journal | Statistical Science |
Volume | 8 |
Issue number | 1 |
DOIs | |
State | Published - Feb 1993 |
Keywords
- Average-case analysis
- Linear programming
- Probabilistic analysis
- Randomized algorithms
- The simplex method