Expanding Neighborhood GRASP for the Traveling Salesman Problem.
Yannis MarinakisAthanasios MigdalasPanos M. PardalosPublished in: Comput. Optim. Appl. (2005)
Keyphrases
- traveling salesman problem
- ant colony optimization
- combinatorial optimization
- transportation networks
- traveling salesman
- combinatorial problems
- ant colony optimization algorithm
- optimization problems
- path relinking
- genetic local search
- vehicle routing problem
- nature inspired
- combinatorial optimization problems
- minimum spanning tree
- valid inequalities
- discrete optimization problems
- crossover operator
- tabu search
- discrete particle swarm optimization
- search algorithm
- np hard
- neural network