Archivio Istituzionale della RicercaWe will review several heuristic algorithms we proposed recently to solve different versions of the Critical Node Problem (CNP), i.e. the maximal fragmentation of a graph G given a connectivity measure, that improve the solution quality greatly over existing competitors.
A review of recent heuristic algorithms for the Critical Node Problem / Addis, Bernardetta; Aringhieri, Roberto; Grosso, Andrea; Hosteins, Pierre; Scatamacchia, Rosario. - (2015), pp. 226-227. ( AIRO 2015 Pisa 7-10 Settembre 2015).
A review of recent heuristic algorithms for the Critical Node Problem
SCATAMACCHIA, ROSARIO
2015
Abstract
We will review several heuristic algorithms we proposed recently to solve different versions of the Critical Node Problem (CNP), i.e. the maximal fragmentation of a graph G given a connectivity measure, that improve the solution quality greatly over existing competitors.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/11583/2639594
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo