A 3/2-Approximation for the Metric Many-Visits Path TSP.
Kristóf BércziMatthias MnichRoland VinczePublished in: SIAM J. Discret. Math. (2022)
Keyphrases
- satisfy the triangle inequality
- traveling salesman problem
- ant colony optimization
- approximation algorithms
- travelling salesman
- approximation methods
- approximation error
- shortest path
- metric space
- triangle inequality
- queueing networks
- similarity metric
- data sets
- np hard
- search space
- genetic algorithm
- combinatorial optimization
- euclidean distance
- relative error
- distance measure
- error estimates
- bayesian networks