An ETH-Tight Exact Algorithm for Euclidean TSP.
Mark de BergHans L. BodlaenderSándor Kisfaludi-BakSudeshna KolayPublished in: SIAM J. Comput. (2023)
Keyphrases
- optimal solution
- experimental evaluation
- worst case
- dynamic programming
- optimization algorithm
- learning algorithm
- search space
- cost function
- computational cost
- times faster
- neural network
- theoretical analysis
- computationally efficient
- matching algorithm
- np hard
- improved algorithm
- brute force
- recognition algorithm
- square root
- tree structure
- high accuracy
- k means
- computational complexity
- detection algorithm
- upper bound
- combinatorial optimization
- convex hull
- selection algorithm
- preprocessing
- data sets