Partial monotonizations of Hamiltonian cycle polytopes: Dimensions and diameters

DOI10.1016/S0166-218X(00)00203-1MaRDI QIDQ1582079zbMATH OpenOpenAlexFDO

Authors Gerard Sierksma, Ruud H. Teunter

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, https://research.rug.nl/en/publications/4d4e2dda-0335-42e1-a25c-fb37ef683f58

zbMATH Keywords

Hamiltonian cycle polytopemonotonizationtraveling salesman polytope

Mathematics Subject Classification ID

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

Recommendations

• On Pedigree Polytopes and Hamiltonian Cycles
• On pedigree polytopes and Hamiltonian cycles
• Monotone diameter of bisubmodular polyhedra
• On a class of Hamiltonian polytopes
• Hamiltonicity in (0-1)-polyhedra
• scientific article; zbMATH DE number 3849282
• Monochromatic Hamiltoniant-tight Berge-cycles in hypergraphs
• On the facets and diameter of thek-cycle polytope
• The monotonic diameter of the perfect matching and shortest path polytopes
• On the diameter of partition polytopes and vertex-disjoint cycle cover

Cites work

• Faces of diameter two on the Hamiltonian cycle polytope
• Hamiltonicity and combinatorial polyhedra
• Hamiltonicity and the 3-Opt procedure for the traveling Salesman problem
• Hamiltonicity in (0-1)-polyhedra
• scientific article; zbMATH DE number 3828715 (Why is no real title available?)
• scientific article; zbMATH DE number 3943559 (Why is no real title available?)
• scientific article; zbMATH DE number 3687081 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 1263258 (Why is no real title available?)
• The skeleton of the symmetric Traveling Salesman Polytope
• The traveling salesman problem on a graph and some related integer polyhedra

Cited in

(2)

• Faces of diameter two on the Hamiltonian cycle polytope
• The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract)

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

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