A modified Lin-Kernighan traveling-salesman heuristic.

King-Tim Mak Andrew J. Morton

Published in: Oper. Res. Lett. (1993)

Keyphrases

traveling salesman
lin kernighan
traveling salesman problem
quadratic assignment problem
global optimization
knn
decision trees
search space
cost function
dynamic programming
optimization problems
combinatorial optimization
branch and bound algorithm