The Average number of pivot steps required by the Simplex-Method is polynomial
Author: | Karl-Heinz BorgwardtGND |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/40122 |
ISSN: | 0340-9422OPAC |
ISSN: | 1432-5217OPAC |
Parent Title (German): | Zeitschrift für Operations Research |
Publisher: | Springer Nature |
Type: | Article |
Language: | English |
Year of first Publication: | 1982 |
Release Date: | 2018/08/30 |
Volume: | 26 |
Issue: | 1 |
First Page: | 157 |
Last Page: | 177 |
DOI: | https://doi.org/10.1007/bf01917108 |
Institutes: | Mathematisch-Naturwissenschaftlich-Technische Fakultät |
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik | |
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik / Diskrete Mathematik, Optimierung und Operations Research |