Multiple phase neighborhood Search - GRASP based on Lagrangean relaxation, random backtracking Lin-Kernighan and path relinking for the TSP.
Yannis MarinakisAthanasios MigdalasPanos M. PardalosPublished in: J. Comb. Optim. (2009)
Keyphrases
- traveling salesman problem
- path relinking
- neighborhood search
- grasp with path relinking
- traveling salesman
- tabu search
- combinatorial optimization
- lagrangean relaxation
- variable neighborhood search
- metaheuristic
- nature inspired
- ant colony optimization
- optimization problems
- scatter search
- search algorithm
- ant colony optimization algorithm
- valid inequalities
- search procedure
- vehicle routing problem
- scheduling problem
- search space
- max min
- benchmark instances
- simulated annealing
- routing problem
- benchmark problems
- constraint satisfaction