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...

ver descrição completa

Detalhes bibliográficos
Autor principal: Santos, Dorabella (author)
Outros Autores: Sousa, Amaro de (author), Monteiro, Paulo (author)
Formato: article
Idioma:eng
Publicado em: 2022
Assuntos:
Critical Node Detection
Network vulnerability
Mixed integer linear programming
Optimization
Telecommunication networks
Texto completo:http://hdl.handle.net/10773/33368
País:Portugal
Oai:oai:ria.ua.pt:10773/33368

Texto Completo

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

Registros relacionados