Multilevel Approaches for the Critical Node Problem

  title={Multilevel Approaches for the Critical Node Problem},
  author={Andrea Baggio and Margarida Carvalho and Andrea Lodi and Andrea Tramontani},
In recent years, a lot of effort has been dedicated to develop strategies to defend networks against possible cascade failures or malicious viral attacks. In particular, many results rely on two different viewpoints. On the one hand, network safety is investigated from a preventive perspective. In this paradigm, for a given network, the goal is to modify its structure, in order to minimize the propagation of failures. On the other hand, blocking models have been proposed for scenarios where the… CONTINUE READING
1 Citations
50 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 50 references

A new general - purpose algorithm for mixedinteger bilevel linear programs

  • FV Fomin, PA Golovach, JH Korhonen
  • Operations Research , Articles in Advance
  • 2017

2016a) Interdiction games and monotonicity, technical Report

  • M Fischetti, I Ljubić, M Monaci, M Sinnl
  • 2016
3 Excerpts

A mixedinteger bilevel programming approach for a competitive prioritized set covering problem

  • M Hemmati, JC Smith, MT Thai
  • Discrete Optimization
  • 2016

Similar Papers

Loading similar papers…