A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics.

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

Published in: CoRR (2017)

Keyphrases

prize collecting
traveling salesman problem
genetic algorithm
approximation algorithms
search space
travel time
travelling salesman
optimal solution
np hard
combinatorial optimization
ant colony optimization
response time
tabu search
partial order
evaluation metrics