The Problem of the Average Speed of the Simplex Method

S. Smale
Additional contact information
S. Smale: University of California, Department of Mathematics

A chapter in Mathematical Programming The State of the Art, 1983, pp 530-539 from Springer

Abstract: Abstract Our goal is to give an exposition of our work on the average speed of the simplex method. Detailed proofs are in Smale 1982. Here we concentrate on the main ideas, with concepts emphasized. Some new things are added.

Keywords: Probability Measure; Average Speed; Linear Programming Problem; Simplex Method; Linear Complementarity Problem (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-68874-4_20

Ordering information: This item can be ordered from
http://www.springer.com/9783642688744

DOI: 10.1007/978-3-642-68874-4_20

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().