Partial monotonizations of Hamiltonian cycle polytopes: Dimensions and diameters

DOI10.1016/S0166-218X(00)00203-1zbMATH Open0958.05081OpenAlexW2107702527MaRDI QIDQ1582079FDOQ1582079

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

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

zbMATH Keywords

traveling salesman polytopemonotonizationHamiltonian cycle polytope

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (1)

• 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)