A lower bound on the average number of Pivot-steps for solving linear programs: valid for all variants of the simplex-algorithm

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Karl-Heinz BorgwardtGND, Petra HuhnGND
URN:urn:nbn:de:bvb:384-opus4-282769
Frontdoor URLhttps://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