Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun Algorithm.
Keld HelsgaunPublished in: Math. Program. Comput. (2015)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- lin kernighan
- traveling salesman
- hamiltonian cycle
- discrete particle swarm optimization
- cost function
- dynamic programming
- simulated annealing
- np hard
- ant colony optimization
- search space
- optimal solution
- benchmark problems
- memetic algorithm
- combinatorial problems
- minimum spanning tree
- particle swarm optimization
- objective function
- randomly generated
- discrete optimization problems
- genetic local search
- ant colony optimization algorithm
- combinatorial optimization problems
- knapsack problem
- feasible solution
- linear programming
- multi objective