An Approximation Algorithm for a Bottleneck Traveling Salesman Problem.

Ming-Yang Kao Manan Sanghi

Published in: CIAC (2006)

Keyphrases

traveling salesman problem
cost function
dynamic programming
ant colony optimization
combinatorial optimization
minimum spanning tree
computational complexity
hamiltonian cycle
search space
objective function
optimization problems
linear programming
convex hull
ant colony optimization algorithm