A (Slightly) Improved Deterministic Approximation Algorithm for Metric TSP.
Anna R. KarlinNathan KleinShayan Oveis GharanPublished in: CoRR (2022)
Keyphrases
- improved algorithm
- computational cost
- computational complexity
- learning algorithm
- optimal solution
- matching algorithm
- times faster
- high accuracy
- knapsack problem
- convergence rate
- closed form
- ant colony optimization
- detection algorithm
- segmentation algorithm
- theoretical analysis
- particle swarm optimization
- probabilistic model
- recognition algorithm
- np hard
- randomized algorithm
- preprocessing
- error tolerance
- expectation maximization
- error metrics
- experimental evaluation
- multi objective
- evolutionary algorithm
- objective function
- similarity measure