Faces with large diameter on the symmetric traveling salesman polytope
From MaRDI portal
Publication:1200768
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)
90C35: Programming involving graphs or networks
52B12: Special polytopes (linear programming, centrally symmetric, etc.)
Related Items
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, Faces of diameter two on the Hamiltonian cycle polytope, On the facets and diameter of thek-cycle polytope
Cites Work