VNS solutions for the Critical Node Problem.

Roberto Aringhieri Andrea Grosso Pierre Hosteins Rosario Scatamacchia

Published in: Electron. Notes Discret. Math. (2015)

Keyphrases

solution quality
variable neighborhood search
computational efficiency
benchmark problems
hybrid method
path relinking
neighborhood search
case study
optimal solution
cooperative
special case
multi objective
cost function
simulated annealing
directed graph