Randomized local extrema for heuristic selection in TSP.
Qianhui Althea LiangStuart Harvey RubinPublished in: IRI (2006)
Keyphrases
- travelling salesman
- optimal solution
- combinatorial optimization
- traveling salesman problem
- heuristic solution
- scale space
- genetic algorithm
- dynamic programming
- search algorithm
- special case
- multiscale
- selection criteria
- selection strategies
- search space
- simulated annealing
- tabu search
- search strategies
- selection strategy
- decision trees
- learning algorithm