Compact models for Critical Node Detection in telecommunication networks

Given a network defined by a graph, a weight associated to each node pair and a positive parameter p, the CND problem addressed here is to identify a set of at most p critical nodes minimizing the total weight of the node pairs that remain connected when all critical nodes are removed. We improve pr...

Full description

Bibliographic Details
Main Author: Santos, Dorabella (author)
Other Authors: Sousa, Amaro de (author), Monteiro, Paulo (author)
Format: article
Language:eng
Published: 2022
Subjects:
Critical Node Detection
Network vulnerability
Mixed integer linear programming
Optimization
Telecommunication networks
Online Access:http://hdl.handle.net/10773/33368
Country:Portugal
Oai:oai:ria.ua.pt:10773/33368

Internet

http://hdl.handle.net/10773/33368

Similar Items