A (Slightly) Improved Approximation Algorithm for Metric TSP.
Anna R. KarlinNathan KleinShayan Oveis GharanPublished in: CoRR (2020)
Keyphrases
- improved algorithm
- experimental evaluation
- detection algorithm
- search space
- np hard
- optimal solution
- similarity measure
- expectation maximization
- learning algorithm
- computational cost
- dynamic programming
- k means
- worst case
- high accuracy
- cost function
- optimization algorithm
- closed form
- matching algorithm
- tree structure
- optimization problems
- ant colony optimization
- segmentation algorithm
- clustering method
- euclidean distance
- simulated annealing
- distance metric
- probabilistic model
- combinatorial optimization
- data structure
- similarity metric
- approximation ratio