Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics.

T.-H. Hubert Chan Shaofeng H.-C. Jiang

Published in: SODA (2016)

Keyphrases

traveling salesman problem
combinatorial optimization
approximation algorithms
database
search space
ant colony optimization
improved algorithm
machine learning
genetic algorithm
np hard
evaluation criteria