On the Tours of a Traveling Salesman

DOI10.1137/0307009zbMath0175.17501OpenAlexW1980403451MaRDI QIDQ5563828

Katta G. Murty

Publication date: 1969

Published in: SIAM Journal on Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0307009

zbMATH Keywords

traveling salesman

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Related Items

Study of the pedigree polytope and a sufficiency condition for nonadjacency in the tour polytope, A fundamental problem in linear inequalities with applications to the travelling salesman problem, The travelling salesman problem and a class of polyhedra of diameter two, A criterion for the adjacency of vertices of polytopes generated by subsets of symmetric groups, Adjacency on polymatroids, On pedigree polytopes and Hamiltonian cycles, The adjacency relation on the traveling salesman polytope is NP-Complete, The skeleton of the symmetric Traveling Salesman Polytope, Pairs of Adjacent Hamiltonian Circuits with Small Intersection