An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem.
Kyle GenovaDavid P. WilliamsonPublished in: ESA (2015)
Keyphrases
- experimental evaluation
- traveling salesman problem
- combinatorial optimization
- optimal solution
- ant colony optimization
- hamiltonian cycle
- dynamic programming
- genetic algorithm
- ant colony optimization algorithm
- simulated annealing
- similarity measure
- discrete particle swarm optimization
- minimum spanning tree
- energy function
- distance function
- solution quality
- combinatorial optimization problems
- particle swarm optimization
- search space
- computational complexity
- objective function