Abstract
Purchase PDF (156 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (9)
Purchase PDF (1141 K)
1, σ
doi:10.1006/eujc.1999.0326 
Copyright © 2000 Academic Press. All rights reserved.
Regular Article
Upper Bounds on the Maximal Number of Facets of 0/1-Polytopes
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Received 16 July 1998;
Abstract
We prove two new upper bounds on the number of facets that a d -dimensional 0/1-polytope can have. The first one is 2(d − 1)! + 2(d − 1) (which is the best one currently known for small dimensions), while the second one of O((d − 2)!) is the best known bound for large dimensions.
1 Supported by the Netherlands Organization for Scientific Research (NWO).
2 Email: tamas@cwi.nl
3 Partially supported by EU Esprit Long Term Research Project Nr. 20244 (ALCOM-IT) at the Universität zu Köln.
4 Email: kaibel@math.TU-Berlin.DE
5 Supported by the Spezialforschungsbereich Optimierung und Kontrolle, Projektbereich Diskrete Optimierung, at the Technische Universität Graz.
6 Email: rote@inf.fu-berlin.de
