A sharp upper bound for the expected number of shadow vertices in LP-polyhedra under orthogonal projection on two-dimensional planes
Author: | Karl-Heinz BorgwardtGND |
---|---|
URN: | urn:nbn:de:bvb:384-opus4-282772 |
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/28277 |
Parent Title (English): | Mathematics of Operations Research |
Publisher: | Informs |
Type: | Article |
Language: | English |
Year of first Publication: | 1999 |
Publishing Institution: | Universität Augsburg |
Release Date: | 2017/07/21 |
Volume: | 24 |
Issue: | 3 |
First Page: | 529 |
Last Page: | 784 |
Note: | Due to an error in typesetting, an incorrect version of Figure 1 was printed as part of this paper in Mathematics of Operations Research, Vol. 24 No. 3, August 1999, pp. <related-article related-article-type="correction" vol="24" page="544" xlink:type="simple" xlink="10.1287/moor.24.3.544" ext-link-type="doi">544-603</related-article>. The paper is reprinted correctly here: https://dl.acm.org/doi/10.5555/2769310.2769320 |
DOI: | https://doi.org/10.1287/moor.24.3.544 |
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 |