Faces with large diameter on the symmetric traveling salesman polytope

DOI10.1016/0167-6377(92)90066-CMaRDI QIDQ1200768zbMATH OpenFDO

Authors Gerard Sierksma, Gert A. Tijssen

Publication date 16 January 1993

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

Full work available at URL https://doi.org/10.1016/0167-6377(92)90066-C

zbMATH Keywords

adjacencydiameterpolytopepolytope facesymmetric traveling salesman poltytope

Mathematics Subject Classification ID

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

Recommendations

• A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope
• On the facial structure of symmetric and graphical traveling salesman polyhedra
• Faces of diameter two on the Hamiltonian cycle polytope
• The monotonic diameter of traveling salesman polytopes
• The skeleton of the symmetric Traveling Salesman Polytope

Cites work

• Hamiltonian Cycles and Uniquely Edge Colourable Graphs
• scientific article; zbMATH DE number 3943559 (Why is no real title available?)
• scientific article; zbMATH DE number 3687081 (Why is no real title available?)
• The adjacency relation on the traveling salesman polytope is NP-Complete

Cited in

(12)

• The monotonic diameter of traveling salesman polytopes
• On the complexity of some basic problems in computational convexity. I. Containment problems
• Interchange graphs and the Hamiltonian cycle polytope
• Survey of facial results for the traveling salesman polytope
• The skeleton of the symmetric Traveling Salesman Polytope
• Faces of diameter two on the Hamiltonian cycle polytope
• On the facial structure of symmetric and graphical traveling salesman polyhedra
• scientific article; zbMATH DE number 6007904 (Why is no real title available?)
• On the facets and diameter of thek-cycle polytope
• A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope
• A Lower Bound for Adjacencies on the Traveling Salesman Polytope
• On the skeleton of the polytope of pyramidal tours

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1200768)