Asymptotically Optimal Algorithms for the Prize-Collecting Traveling Salesman Problem on Random Inputs.

Edward Kh. Gimadi Oxana Yu. Tsidulko

Published in: LION (2019)

Keyphrases

traveling salesman problem
asymptotically optimal
combinatorial optimization
optimization problems
prize collecting
computational complexity
ant colony optimization
traveling salesman
learning algorithm
worst case
hybrid algorithm
benchmark problems