A hybrid algorithm for TSP
Huang Zhang-can, Lu Kuang · Wuhan University Journal of Natural Sciences · 1996
In this paper, we introduce a hybrid algorithm to search the approximate solution of TSP, which contains the advantage of Lin's algorithm, simulate annealing algorithm, genetic algorithm and Domain Decomposition method. The algorithm has been successfully used in solving many TSP problems from 100 to 100000 cities. Those applications demonstrate the efficiency of the algorithm.