Faces of diameter two on the Hamiltonian cycle polytope

DOI10.1016/0167-6377(95)00035-6zbMath0857.90131OpenAlexW1975317208MaRDI QIDQ1919167

Gerard Sierksma, Gert A. Tijssen, Ruud H. Teunter

Publication date: 1 August 1996

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

Full work available at URL: https://doi.org/10.1016/0167-6377(95)00035-6

zbMATH Keywords

diameterHamiltonian cycle polytopesymmetric traveling salesman polytopeperfect two-matching problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (4)

On the Skeleton of the Polytope of Pyramidal Tours ⋮ Some properties of the skeleton of the pyramidal tours polytope ⋮ Partial monotonizations of Hamiltonian cycle polytopes: Dimensions and diameters ⋮ On the facial structure of symmetric and graphical traveling salesman polyhedra

Cites Work

• Faces with large diameter on the symmetric traveling salesman polytope
• Unnamed Item
• Unnamed Item

This page was built for publication: Faces of diameter two on the Hamiltonian cycle polytope