A Parallel Lin-Kernighan Algorithm for the Travelling Salesman Problem.
M. G. A. VerhoevenEmile H. L. AartsPublished in: PARCO (1993)
Keyphrases
- parallel implementation
- computational complexity
- detection algorithm
- computational cost
- objective function
- k means
- optimization algorithm
- learning algorithm
- cost function
- simulated annealing
- matching algorithm
- ant colony optimization
- neural network
- worst case
- dynamic programming
- preprocessing
- linear programming
- computational efficiency
- convex hull
- parallel version