Improvements to the Or-opt heuristic for the symmetric travelling salesman problem.

Gilbert Babin S. Deneault Gilbert Laporte

Published in: J. Oper. Res. Soc. (2007)

Keyphrases

traveling salesman problem
satisfy the triangle inequality
optimal solution
combinatorial optimization
beam search
simulated annealing
tabu search
quadratic assignment problem
iterated local search
search procedure
database
search engine
case study
lp relaxation
greedy heuristic