Bernardetta Addis
Personal information
Affiliation(s)
- Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA). INRIA - CNRS : UMR7503 - Université de Lorraine
Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex, France
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...