Faces with large diameter on the symmetric traveling salesman polytope

DOI10.1016/0167-6377(92)90066-CzbMath0762.90083MaRDI QIDQ1200768

Gerard Sierksma, Gert A. Tijssen

Publication date: 16 January 1993

Published in: Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

diameterpolytopeadjacencypolytope facesymmetric traveling salesman poltytope

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Related Items (7)

On the complexity of some basic problems in computational convexity. I. Containment problems ⋮ On the Skeleton of the Polytope of Pyramidal Tours ⋮ Faces of diameter two on the Hamiltonian cycle polytope ⋮ Interchange graphs and the Hamiltonian cycle polytope ⋮ The monotonic diameter of traveling salesman polytopes ⋮ On the facets and diameter of thek-cycle polytope ⋮ On the facial structure of symmetric and graphical traveling salesman polyhedra

Cites Work

• The adjacency relation on the traveling salesman polytope is NP-Complete
• Hamiltonian Cycles and Uniquely Edge Colourable Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Faces with large diameter on the symmetric traveling salesman polytope