Composite Algorithm Based on Clarke - Wright and Local Search for the Traveling Salesman Problem.
KomarudinSandiego F. ParhusipPublished in: ICIBE (2019)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- hamiltonian cycle
- dynamic programming
- computational complexity
- np hard
- simulated annealing
- particle swarm optimization
- ant colony optimization
- tabu search
- lin kernighan
- discrete particle swarm optimization
- neighborhood search
- memetic algorithm
- optimization problems
- cost function
- similarity measure
- neural network
- benchmark problems
- minimum spanning tree
- quadratic assignment problem
- search algorithm
- optimal solution