A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope
From MaRDI portal
Publication:4210210
DOI10.1137/S0895480196312462zbMath0914.90258MaRDI QIDQ4210210
Steven Cosares, Fred J. Rispoli
Publication date: 21 September 1998
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)
Related Items (10)
On the Skeleton of the Polytope of Pyramidal Tours ⋮ Monotone diameter of bisubmodular polyhedra ⋮ Some properties of the skeleton of the pyramidal tours polytope ⋮ Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search ⋮ On Dantzig figures from graded lexicographic orders ⋮ On the Circuit Diameter of Some Combinatorial Polytopes ⋮ Flip distances between graph orientations ⋮ The monotonic diameter of traveling salesman polytopes ⋮ On the Length of Monotone Paths in Polyhedra ⋮ On the facial structure of symmetric and graphical traveling salesman polyhedra
This page was built for publication: A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope
