A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane.

Norihiro Kubo Shinichi Shimozono Katsuhiro Muramoto

Published in: ISAAC (2000)

Keyphrases

traveling salesman problem
ant colony optimization
dynamic programming
hamiltonian cycle
cost function
combinatorial optimization
optimal solution
computational complexity
search space
np hard
discrete particle swarm optimization
optimization problems
linear programming
np complete
genetic local search