An ETH-Tight Exact Algorithm for Euclidean TSP.
Mark de BergHans L. BodlaenderSándor Kisfaludi-BakSudeshna KolayPublished in: FOCS (2018)
Keyphrases
- np hard
- worst case
- improved algorithm
- objective function
- computational cost
- preprocessing
- search space
- optimization algorithm
- computational complexity
- optimal solution
- theoretical analysis
- cost function
- detection algorithm
- experimental evaluation
- simulated annealing
- clustering method
- dynamic programming
- ant colony optimization
- linear programming
- high accuracy
- data sets
- k means
- video sequences
- probabilistic model
- tree structure
- convex hull
- traveling salesman problem
- brute force
- computationally efficient
- input data
- significant improvement
- lower bound
- image sequences
- genetic algorithm