A GRASP/VND Heuristic for the Generalized Steiner Problem with Node-Connectivity Constraints and Hostile Reliability.
Sebastián LabordeFranco RobledoPablo RomeroOmar VieraPublished in: ICVNS (2021)
Keyphrases
- tabu search
- multi start
- grasp with path relinking
- constraint satisfaction
- solution quality
- mixed integer program
- constraint violations
- lower and upper bounds
- search algorithm
- optimal solution
- iterated local search
- variable neighborhood descent
- genetic algorithm
- path relinking
- beam search
- heuristic methods
- constraint programming
- metaheuristic
- lower bound