An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem.

Kyle Genova David P. Williamson

Published in: Algorithmica (2017)

Keyphrases

experimental evaluation
traveling salesman problem
ant colony optimization
combinatorial optimization
discrete particle swarm optimization
optimal solution
dynamic programming
hamiltonian cycle
distance metric
convex hull
np hard
simulated annealing
particle swarm optimization
graph cuts
solution quality