Fortification Against Cascade Propagation Under Uncertainty

DOI10.1287/IJOC.2020.0992MaRDI QIDQ5084610zbMATH OpenOpenAlexFDO

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

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

cascade propagationcentrality measurescritical elements detectionrobust optimization

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• An exact algorithm for robust influence maximization
• An exact algorithm for robust influence maximization
• Critical arcs detection in influence networks
• Robust critical node selection by Benders decomposition
• Critical nodes in interdependent networks with deterministic and probabilistic cascading failures

Cites work

• A convex envelope formula for multilinear functions
• A game theoretic model for the optimal location of integrated air defense system missile batteries
• An integer programming framework for critical elements detection in graphs
• Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
• Collective dynamics of `small-world' networks
• Combinatorial model and bounds for target set selection
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Critical arcs detection in influence networks
• Detecting critical nodes in sparse graphs
• Finding critical links for closeness centrality
• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Linear forms of nonlinear expressions: new insights on old ideas
• Methods for removing links in a network to minimize the spread of infections
• Minimum vertex cover problem for coupled interdependent networks with cascading failures
• Reliable facility location design under disruptions
• Robust critical node selection by Benders decomposition
• Robust discrete optimization and network flows
• Robust optimization
• Selected topics in critical element detection
• Some properties of the bilevel programming problem
• The Price of Robustness
• The University of Florida sparse matrix collection

Cited in

(4)

• Propagating uncertain information forward
• 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

Describes a project that uses

Uses Software

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084610)