𝔖 Bobbio Scriptorium
✦   LIBER   ✦

All 0–1 polytopes are traveling salesman polytopes

✍ Scribed by Louis J. Billera; A. Sarangarajan


Publisher
Springer-Verlag
Year
1996
Tongue
English
Weight
578 KB
Volume
16
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Simple 0/1-Polytopes
✍ Volker Kaibel; Martin Wolff 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 100 KB

For general polytopes, it has turned out that with respect to many questions it suffices to consider only the simple polytopes, i.e., d-dimensional polytopes where every vertex is contained in only d facets. In this paper, we show that the situation is very different within the class of 0/1-polytope