A lower bound on the average number of Pivot-steps for solving linear programs: valid for all variants of the simplex-algorithm
Author: | Karl-Heinz BorgwardtGND, Petra HuhnGND |
---|---|
URN: | urn:nbn:de:bvb:384-opus4-282769 |
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/28276 |
ISSN: | 1432-2994OPAC |
Parent Title (English): | Mathematical Methods of Operations Research |
Publisher: | Springer |
Place of publication: | Berlin |
Type: | Article |
Language: | English |
Year of first Publication: | 1999 |
Publishing Institution: | Universität Augsburg |
Release Date: | 2017/07/21 |
Volume: | 49 |
Issue: | 2 |
First Page: | 175 |
Last Page: | 210 |
DOI: | https://doi.org/10.1007/s186-1999-8373-5 |
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 | |
Dewey Decimal Classification: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Licence (German): | Deutsches Urheberrecht |