All 0-1 polytopes are traveling salesman polytopes

Combinatorica

Volumn 16, Issue 2, 1996, Pages 175-188

  Billera, Louis J ^a   Sarangarajan, A ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040898889     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01844844     Document Type: Article

References (10)

1. A I. BARVINOK: Combinatorial complexity of orbits in representations of the symmetric group, Advances in Soviet Mathematics, vol. 9, 1992, pp 161-182.
2. L. J. BILLERA, and A. SARANGARAJAN: The combinatorics of permutation polytopes, in L. Billera, C. Greene, R. Simion and R. Stanley, eds., Formal Power Series and Algebraic Combinatorics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 24, American Mathematical Society, Providence, RI, 1996.
3. R. BRUALDI, and P. GIBSON: Convex polyhedra of doubly stochastic matrices, I, II, III, Journal of Combin. Theory, A22 (1977), 192-230; B22 (1977), 175-198; A22 (1977), 338-351.
4. R. BRUALDI, and P. GIBSON: Convex polyhedra of doubly stochastic matrices, I, II, III, Journal of Combin. Theory, A22 (1977), 192-230; B22 (1977), 175-198; A22 (1977), 338-351.
5. R. BRUALDI, and P. GIBSON: Convex polyhedra of doubly stochastic matrices, I, II, III, Journal of Combin. Theory, A22 (1977), 192-230; B22 (1977), 175-198; A22 (1977), 338-351.
6. V. A. EMELICHEV, M. M. KOVALEV, and M.K. KRAVTSOV: Polytopes, Graphs and Optimization, Cambridge University Press, New York, 1984, 211-227.
7. E. L. LAWLER, J. K. LENSTRA, A. H. G. RINNOOY KAN, and D. B. SHMOYS, EDS.: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, Wiley, New York, 1985.
8. L. L. LOVÁSZ, and M.D. PLUMMER: Matching Theory, Elsevier Science Pub. Co., New York, 1986.
9. M. R. RAO: Adjacency of the traveling salesman tours and 0-1 vertices, SIAM J. Appl. Math., 30, (1976), 191-198.
10. G. ZIEGLER: Lectures on Polytopes, Graduate Text in Mathematics 152, Springer-Verlag, New York, 1995. (Updates and corrections available at http://winnie.math.tu-berlin.de/~ziegler/.)