Robust critical node selection by Benders decomposition
From MaRDI portal
Publication:2806873
DOI10.1287/IJOC.2015.0671zbMATH Open1337.90073OpenAlexW2270320935MaRDI QIDQ2806873FDOQ2806873
Joe Naoum-Sawaya, Christoph Buchheim
Publication date: 19 May 2016
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/88f6f8723123d1f61a22914f74ffda3a359ce6cf
Recommendations
- Robust optimization of graph partitioning and critical node detection in analyzing networks
- The bi-objective critical node detection problem
- Optimal detection of critical nodes: improvements to model structure and performance
- Benders decomposition approach for the robust network design problem with flow bifurcations
- Efficient methods for the distance-based critical node detection problem in complex networks
- A note on node aggregation and Benders' decomposition
- An optimal approach for the critical node problem using semidefinite programming
- Benders decomposition applied to a robust multiple allocation incomplete hub location problem
Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)
Cites Work
- Benchmarking optimization software with performance profiles.
- Partitioning procedures for solving mixed-variables programming problems
- The Price of Robustness
- Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
- Generalized Benders decomposition
- Global search algorithms using a combinatorial unranking-based problem representation for the critical node detection problem
- Exact interdiction models and algorithms for disconnecting networks via node deletions
- Branch and cut algorithms for detecting critical nodes in undirected graphs
- The wireless network jamming problem
- Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
- A derandomized approximation algorithm for the critical node detection problem
- Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs
- Complexity of the critical node problem over trees
- Cardinality-Constrained Critical Node Detection Problem
- Robust Optimization of Graph Partitioning and Critical Node Detection in Analyzing Networks
- Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
- An interior-point Benders based branch-and-cut algorithm for mixed integer programs
- A Benders decomposition approach for the robust spanning tree problem with interval data
- Interval uncertainty-based robust optimization for convex and non-convex quadratic programs with applications in network infrastructure planning
- Robust optimization of graph partitioning involving interval uncertainty
- A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem
- Linear and quadratic programming approaches for the general graph partitioning problem
- Epidemic dynamics on complex networks
- Benders decomposition approach to robust mixed integer programming
Cited In (6)
- EIA-CNDP: an exact iterative algorithm for critical node detection problem
- Fortification Against Cascade Propagation Under Uncertainty
- The stochastic critical node problem over trees
- Bayer digestion maintenance optimisation with lazy constraints and Benders decomposition
- Detecting critical node structures on graphs: A mathematical programming approach
- Robust combinatorial optimization under convex and discrete cost uncertainty
Uses Software
This page was built for publication: Robust critical node selection by Benders decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806873)
