2 papers
math.CO2019
Simulated annealing approach to verify vertex adjacencies in the traveling salesperson polytope
Anna Kozlova, Andrei Nikolaev
We consider 1-skeletons of the symmetric and asymmetric traveling salesperson polytopes whose vertices are all possible Hamiltonian tours in the complete directed or undirected gra…
math.CO2019
On vertex adjacencies in the polytope of pyramidal tours with step-backs
Andrei Nikolaev
We consider the traveling salesperson problem in a directed graph. The pyramidal tours with step-backs are a special class of Hamiltonian cycles for which the traveling salesperson…