✦ 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
DOI: 10.1007/bf01844844

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The symmetric generalized traveling sale

The symmetric generalized traveling salesman polytope

✍ Matteo Fischetti; Juan José Salazar González; Paolo Toth 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 866 KB

The skeleton of the symmetric traveling

The skeleton of the symmetric traveling salesman polytope

✍ Gerard Sierksma 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 662 KB

All Polytopes Are Quotients, and Isomorp

All Polytopes Are Quotients, and Isomorphic Polytopes Are Quotients by Conjugate Subgroups

✍ M. I. Hartley 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 140 KB

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

Partial linear characterizations of the

Partial linear characterizations of the asymmetric travelling salesman polytope

✍ Martin Grötschel; Manfred W. Padberg 📂 Article 📅 1975 🏛 Springer-Verlag 🌐 English ⚖ 187 KB

A Positive Semidefinite Approximation of

A Positive Semidefinite Approximation of the Symmetric Traveling Salesman Polytope

✍ Ellen Veomett 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 205 KB