A 3/2-Approximation for the Metric Many-visits Path TSP.
Kristóf BércziMatthias MnichRoland VinczePublished in: CoRR (2020)
Keyphrases
- traveling salesman problem
- satisfy the triangle inequality
- error bounds
- search space
- genetic algorithm
- error estimates
- ant colony optimization
- approximation algorithms
- similarity metric
- travelling salesman
- approximation schemes
- approximation methods
- shortest path
- approximation error
- combinatorial optimization
- endpoints
- closed form
- distance function
- np hard
- optimal solution