Fortification Against Cascade Propagation Under Uncertainty

DOI10.1287/IJOC.2020.0992OpenAlexW3134151482MaRDI QIDQ5084610

Alexander Veremyev, Eduardo L. Pasiliao, Colin Gillen, Oleg A. Prokopyev

Publication date: 28 June 2022

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.2020.0992

zbMATH Keywords

robust optimizationcentrality measurescritical elements detectioncascade propagation

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Related Items (3)

A survey on bilevel optimization under uncertainty ⋮ Mathematical programming formulations for the collapsed k-core problem ⋮ Benders decomposition algorithms for minimizing the spread of harmful contagions in networks

Uses Software

• Pajek
• CPLEX
• Pajek datasets
• SNAP
• SparseMatrix
• DIMACS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reliable facility location design under disruptions
• Methods for removing links in a network to minimize the spread of infections
• An integer programming framework for critical elements detection in graphs
• Combinatorial model and bounds for target set selection
• Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
• Some properties of the bilevel programming problem
• Detecting critical nodes in sparse graphs
• A convex envelope formula for multilinear functions
• Robust discrete optimization and network flows
• Minimum vertex cover problem for coupled interdependent networks with cascading failures
• Linear forms of nonlinear expressions: new insights on old ideas
• Robust Critical Node Selection by Benders Decomposition
• A Game Theoretic Model for the Optimal Location of Integrated Air Defense System Missile Batteries
• The university of Florida sparse matrix collection
• The Price of Robustness
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Critical arcs detection in influence networks
• Finding Critical Links for Closeness Centrality
• Selected Topics in Critical Element Detection
• Collective dynamics of ‘small-world’ networks

This page was built for publication: Fortification Against Cascade Propagation Under Uncertainty