Improving the Efficiency of Helsgaun's Lin-Kernighan Heuristic for the Symmetric TSP.
Dirk RichterBoris GoldengorinGerold JägerPaul MolitorPublished in: CAAN (2007)
Keyphrases
- lin kernighan
- traveling salesman
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- travelling salesman
- quadratic assignment problem
- satisfy the triangle inequality
- computational efficiency
- benchmark instances
- optimization problems
- optimal solution
- objective function
- neural network
- crossover operator
- simulated annealing
- lower bound
- computational complexity
- genetic algorithm