An ETH-Tight Exact Algorithm for Euclidean TSP.
Mark de BergHans L. BodlaenderSándor Kisfaludi-BakSudeshna KolayPublished in: CoRR (2018)
Keyphrases
- computational complexity
- experimental evaluation
- cost function
- learning algorithm
- np hard
- high accuracy
- times faster
- detection algorithm
- search space
- dynamic programming
- worst case
- significant improvement
- optimal solution
- computational cost
- simulated annealing
- expectation maximization
- tree structure
- optimization algorithm
- recognition algorithm
- improved algorithm
- matching algorithm
- theoretical analysis
- image sequences
- computationally efficient
- particle filter
- objective function