A Better-Than-1.6-Approximation for Prize-Collecting TSP.

Jannis Blauth Nathan Klein Martin Nägele

Published in: IPCO (2024)

Keyphrases

prize collecting
traveling salesman problem
genetic algorithm
travelling salesman
ant colony optimization
optimal solution
search space
closed form
combinatorial optimization
neural network
approximation algorithms
approximation error