Eight-Fifth Approximation for the Path TSP.

Published in: IPCO (2013)

Keyphrases

traveling salesman problem
shortest path
closed form
combinatorial optimization
approximation algorithms
search space
approximation ratio
ant colony optimization
error bounds
genetic algorithm
optimization problems
approximation error