A GRASP heuristic using path-relinking and restarts for the Steiner traveling salesman problem.
Ruben InterianCelso C. RibeiroPublished in: Int. Trans. Oper. Res. (2017)
Keyphrases
- path relinking
- grasp with path relinking
- traveling salesman problem
- combinatorial optimization
- minimum spanning tree
- ant colony optimization
- neighborhood search
- optimization problems
- nature inspired
- metaheuristic
- tabu search
- ant colony optimization algorithm
- traveling salesman
- variable neighborhood search
- crossover operator
- valid inequalities
- max min
- routing problem
- scatter search
- benchmark instances
- vehicle routing problem
- optimal solution
- search procedure
- constraint satisfaction
- simulated annealing