An Improved Approximation Algorithm for TSP in the Half Integral Case.
Anna KarlinNathan KleinShayan Oveis GharanPublished in: CoRR (2019)
Keyphrases
- learning algorithm
- probabilistic model
- experimental evaluation
- dynamic programming
- detection algorithm
- high accuracy
- preprocessing
- times faster
- neural network
- improved algorithm
- tree structure
- optimal solution
- objective function
- k means
- np hard
- approximation ratio
- association rules
- approximation algorithms
- error bounds
- particle swarm optimization
- theoretical analysis
- closed form
- linear programming
- matching algorithm
- combinatorial optimization
- convex hull
- randomized algorithm
- approximation guarantees
- classification algorithm
- clustering method
- segmentation algorithm
- computationally efficient
- simulated annealing
- denoising
- computational cost
- cost function
- search space
- computational complexity
- genetic algorithm