12 citations · 35 across the 13 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.CO2019★ 5 cited
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★ 5 cited
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…