Partial monotonizations of Hamiltonian cycle polytopes: Dimensions and diameters

DOI10.1016/S0166-218X(00)00203-1zbMath0958.05081OpenAlexW2107702527MaRDI QIDQ1582079

Ruud H. Teunter, Gerard Sierksma

Publication date: 30 March 2001

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(00)00203-1

zbMATH Keywords

monotonizationtraveling salesman polytopeHamiltonian cycle polytope

Mathematics Subject Classification ID

Distance in graphs (05C12) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonicity in (0-1)-polyhedra
• Hamiltonicity and combinatorial polyhedra
• The skeleton of the symmetric Traveling Salesman Polytope
• Faces of diameter two on the Hamiltonian cycle polytope
• The traveling salesman problem on a graph and some related integer polyhedra
• Hamiltonicity and the 3-Opt procedure for the traveling Salesman problem

This page was built for publication: Partial monotonizations of Hamiltonian cycle polytopes: Dimensions and diameters