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: ESA (2018)

Keyphrases

prize collecting
traveling salesman problem
genetic algorithm
approximation algorithms
travel time
ant colony optimization
combinatorial optimization
optimal solution
neural network
np hard
evaluation metrics
single machine scheduling problem
travelling salesman
road network