A Distributed Chained Lin-Kernighan Algorithm for TSP Problems.
Thomas FischerPeter MerzPublished in: IPDPS (2005)
Keyphrases
- lin kernighan
- traveling salesman
- traveling salesman problem
- np hard
- learning algorithm
- benchmark problems
- detection algorithm
- np complete
- dynamic programming
- search space
- combinatorial optimization
- cost function
- image segmentation
- objective function
- computational efficiency
- computational complexity
- linear programming
- worst case
- preprocessing
- segmentation algorithm
- optimization problems
- optimal solution
- k means
- iterative algorithms
- exact solution
- test problems
- neural network
- particle swarm optimization
- randomly generated
- parameter settings
- evolutionary algorithm
- global optimization
- distributed environment