Andrea Grosso
Personal information
Affiliation(s)
- Dipartimento di Informatica - Università di Torino
C.So Svizzera, 185, I-10149 Torino, Italy
Expertise
Research article
Hybrid Constructive Heuristics for the Critical Node Problem
Bernardetta Addis — Roberto Aringhieri — Andrea Grosso — Pierre HosteinsWe consider the Critical Node Problem : given an undirected graph and an integer number $K$, at most $K$ nodes have to be deleted from the graph in order to minimize a connectivity measure in the residual graph. We combine the...