A GRASP/VND Heuristic for a Generalized Ring Star Problem.
Rodrigo RecobaFranco RobledoPablo RomeroOmar VieraPublished in: HM (2016)
Keyphrases
- tabu search
- multi start
- iterated local search
- grasp with path relinking
- variable neighborhood descent
- simulated annealing
- path relinking
- optimal solution
- feasible solution
- metaheuristic
- global optimization
- scheduling problem
- combinatorial optimization
- constraint satisfaction
- search strategies
- heuristic methods
- stochastic approximation
- vehicle routing problem
- search procedure
- lagrangian relaxation
- beam search
- benchmark instances
- np complete
- search algorithm
- genetic algorithm