Expanding neighborhood search-GRASP for the probabilistic traveling salesman problem.
Yannis MarinakisAthanasios MigdalasPanos M. PardalosPublished in: Optim. Lett. (2008)
Keyphrases
- neighborhood search
- tabu search
- simulated annealing
- path relinking
- traveling salesman problem
- variable neighborhood search
- heuristic methods
- nature inspired
- vehicle routing problem
- metaheuristic
- neural network
- application domains
- genetic algorithm
- scatter search
- benchmark instances
- ant colony optimization
- scheduling problem
- benchmark problems
- hybrid algorithm
- minimum spanning tree
- feasible solution
- graph search
- orders of magnitude
- evolutionary algorithm
- search space