Improved FPT Approximation for Non-metric TSP.

Evripidis Bampis Bruno Escoffier Michalis Xefteris

Published in: CoRR (2024)

Keyphrases

traveling salesman problem
ant colony optimization
nearest neighbor
error bounds
genetic algorithm
social networks
database
search engine
similarity function
approximation algorithms
improved algorithm
queueing networks
approximation error