A New Three-Level Tree Data Structure for Representing TSP Tours in the Lin-Kernighan Heuristic.
Hung Dinh NguyenIkuo YoshiharaKunihito YamamoriMoritoshi YasunagaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2007)
Keyphrases
- lin kernighan
- traveling salesman problem
- traveling salesman
- data structure
- minimum spanning tree
- ant colony optimization
- combinatorial optimization
- tree structure
- index structure
- optimization problems
- r tree
- linked list
- benchmark instances
- binary search trees
- wavelet tree
- b tree
- kd trees
- suffix tree
- travelling salesman
- benchmark problems
- secondary memory
- prefix tree
- valid inequalities
- vehicle routing problem
- neural network
- constraint satisfaction
- hierarchical structure
- evolutionary algorithm
- genetic algorithm