Probabilistic analysis in linear programming

Ron Shamir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

The main results on probabilistic analysis of the simplex method and on randomized algorithms for linear programming are reviewed briefly.

Original languageEnglish
Pages (from-to)57-64
Number of pages8
JournalStatistical Science
Volume8
Issue number1
DOIs
StatePublished - Feb 1993

Keywords

  • Average-case analysis
  • Linear programming
  • Probabilistic analysis
  • Randomized algorithms
  • The simplex method

Fingerprint

Dive into the research topics of 'Probabilistic analysis in linear programming'. Together they form a unique fingerprint.

Cite this