Improving Christofides' Algorithm for the s-t Path TSP.
Hyung-Chan AnRobert D. KleinbergDavid B. ShmoysPublished in: J. ACM (2015)
Keyphrases
- k means
- detection algorithm
- high accuracy
- learning algorithm
- dynamic programming
- search space
- preprocessing
- np hard
- experimental evaluation
- times faster
- matching algorithm
- tree structure
- cost function
- computational complexity
- improved algorithm
- convergence rate
- optimal path
- ant colony optimization
- theoretical analysis
- computational cost
- significant improvement
- metaheuristic
- optimization algorithm
- segmentation algorithm
- neural network
- path planning
- computationally efficient
- combinatorial optimization
- traveling salesman problem
- objective function
- shortest path problem