VNS solutions for the critical node problem

DOI10.1016/j.endm.2014.11.006zbMath1362.68255MaRDI QIDQ2631225

Andrea Grosso, Roberto Aringhieri, Pierre Hosteins, Rosario Scatamacchia

Publication date: 29 July 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2014.11.006

zbMATH Keywords

critical node problem; graph fragmentation

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)