New Results on the Old k-Opt Algorithm for the TSP.
Barun ChandraHoward J. KarloffCraig A. ToveyPublished in: SODA (1994)
Keyphrases
- optimal solution
- cost function
- learning algorithm
- computational cost
- search space
- preprocessing
- objective function
- estimation algorithm
- computational complexity
- experimental evaluation
- hybrid algorithm
- theoretical analysis
- optimization algorithm
- k means
- dynamic programming
- selection algorithm
- single pass
- recognition algorithm
- traveling salesman problem
- combinatorial optimization
- path planning
- tree structure
- input data
- linear programming
- association rules
- lower bound
- similarity measure