A tour construction heuristic for the travelling salesman problem.
C.-P. HwangBahram AlidaeeJohn D. JohnsonPublished in: J. Oper. Res. Soc. (1999)
Keyphrases
- traveling salesman
- traveling salesman problem
- combinatorial optimization
- quadratic assignment problem
- optimal solution
- linear programming
- iterated local search
- tabu search
- construction process
- search algorithm
- simulated annealing
- lp relaxation
- minimum spanning tree
- beam search
- feasible solution
- travelling salesman
- approximate solutions
- heuristic methods
- learning algorithm
- dynamic programming
- bayesian networks