Local search metaheuristics for the critical node problem-Reference-Cited by-同舟云学术

Local search metaheuristics for the critical node problem

Published:2016-02-19 Issue:3 Volume:67 Page:209-221
ISSN:0028-3045
Container-title:Networks
language:en
Short-container-title:NETWORKS

Author:

Aringhieri Roberto¹,Grosso Andrea¹,Hosteins Pierre¹,Scatamacchia Rosario²

Affiliation:

1. Dipartimento di Informatica; Università degli Studi di Torino; Italy

2. Dipartimento di Automatica e Informatica; Politecnico di Torino; Italy

Funder

Google Focused Grant on Mathematical Programming

Publisher

Wiley

Subject

Computer Networks and Communications,Hardware and Architecture,Information Systems,Software

Reference34 articles.

1. 2014 http://onlinelibrary.wiley.com/journal/10.1002/\%28ISSN\%291097-0037/homepage/virtual_issue_network_interdiction_applications_and_extensions.htm

2. B. Addis R. Aringhieri A. Grosso P. Hosteins Hybrid constructive heuristics for the critical node problem

3. Removing critical nodes from a graph: Complexity results and polynomial algorithms for the case of bounded treewidth;Addis;Discr Appl Math,2013

4. R. Aringhieri A. Grosso P. Hosteins R. Scatamacchia VNS solutions for the critical node problem, The 3rd International Conference on Variable Neighborhood Search (VNS'14), Electronic Notes in Discrete Mathematics 2015 37 44

5. Detecting critical nodes in sparse graphs;Arulselvan;Comput Oper Res,2009

Cited by 42 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Pseudo-Deterministic Noisy Extremal Optimization algorithm for the pairwise connectivity Critical Node Detection Problem;Logic Journal of the IGPL;2024-05-20

2. An efficient critical node detection algorithm;Proceedings of the 2024 2nd Asia Conference on Computer Vision, Image Processing and Pattern Recognition;2024-04-26

3. Learning to Detect Critical Nodes in Sparse Graphs via Feature Importance Awareness;IEEE Transactions on Automation Science and Engineering;2024

4. Identifying the cardinality-constrained critical nodes with a hybrid evolutionary algorithm;Information Sciences;2023-09

5. Detecting Critical Nodes in Sparse Graphs via “Reduce-Solve-Combine” Memetic Search;INFORMS Journal on Computing;2023-08-23