Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
From MaRDI portal
Publication:709153
DOI10.1016/j.cor.2010.06.002zbMath1231.90268OpenAlexW2061824110MaRDI QIDQ709153
Mark S. Daskin, Federico Liberatore, Maria Paola Scaparra
Publication date: 15 October 2010
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2010.06.002
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Stochastic programming (90C15) Discrete location and assignment (90B80)
Related Items
Solving the \(p\)-hub median problem under intentional disruptions using simulated annealing ⋮ The maximin HAZMAT routing problem ⋮ Designing a model for service facility protection with a time horizon based on tri-level programming ⋮ The reliable \(p\)-median problem with at-facility service ⋮ A bilevel partial interdiction problem with capacitated facilities and demand outsourcing ⋮ A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in Humanitarian logistics ⋮ Protection issues for supply systems involving random attacks ⋮ A mixed-integer programming approach for locating jamming devices in a flow-jamming attack ⋮ The \(r\)-interdiction median problem with probabilistic protection and its solution algorithm ⋮ A bi-level programming model for protection of hierarchical facilities under imminent attacks ⋮ Testing facility location and dynamic capacity planning for pandemics with demand uncertainty ⋮ Fortification Against Cascade Propagation Under Uncertainty ⋮ A General Model and Efficient Algorithms for Reliable Facility Location Problem Under Uncertain Disruptions ⋮ Efficient Solution Methods for a General r-Interdiction Median Problem with Fortification ⋮ A bilevel “Attacker–Defender” model to choosing the composition of attack means ⋮ A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption ⋮ Designing robust coverage networks to hedge against worst-case facility losses ⋮ The stochastic interdiction median problem with disruption intensity levels ⋮ Optimizing system resilience: a facility protection model with recovery time ⋮ Closest assignment constraints in discrete location problems ⋮ Designing a supply chain network under the risk of disruptions ⋮ Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach ⋮ Recovery strategies from major supply disruptions in single and multiple sourcing networks ⋮ Mitigating Interdiction Risk with Fortification ⋮ Fuzzy interdiction/fortification location problems on p-median systems ⋮ Optimizing fortification plan of capacitated facilities with maximum distance limits ⋮ On the multicriteria allocation problem ⋮ Improved \(x\)-space algorithm for min-max bilevel problems with an application to misinformation spread in social networks ⋮ Stackelberg production-protection games: defending crop production against intentional attacks ⋮ Analysis of budget for interdiction on multicommodity network flows ⋮ A mixed-integer bilevel programming approach for a competitive prioritized set covering problem ⋮ An analytical approach to the protection planning of a rail intermodal terminal network ⋮ Multi-objective Stackelberg game model for water supply networks against interdictions with incomplete information ⋮ An implicit enumeration algorithm for the hub interdiction median problem with fortification ⋮ Multiple allocation hub interdiction and protection problems: model formulations and solution approaches ⋮ A bilevel fixed charge location model for facilities under imminent attack ⋮ Hub interdiction problem variants: models and metaheuristic solution algorithms ⋮ Bilevel multi-objective construction site security planning with twofold random phenomenon ⋮ Robust Defibrillator Deployment Under Cardiac Arrest Location Uncertainty via Row-and-Column Generation ⋮ An exact approach for the r-interdiction median problem with fortification ⋮ The continuous maximum capacity path interdiction problem ⋮ Reliability problems in multiple path-shaped facility location on networks ⋮ Probability chains: a general linearization technique for modeling reliability in facility location and related problems ⋮ Assessing the effectiveness of \(k\)-shortest path sets in problems of network interdiction
Uses Software
Cites Work
- Optimal resource allocation for security in reliability systems
- Heuristic concentration: Two stage solution construction
- Heuristic concentration for the \(p\)-median: An example demonstrating how and why it works
- Survivable network design under optimal and heuristic interdiction scenarios
- A bilevel mixed-integer program for critical infrastructure protection planning
- An exact solution approach for the interdiction median problem with fortification
- Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects
- Balancing Terrorism and Natural Disasters—Defensive Strategy with Endogenous Attacker Effort
- The α-reliable mean-excess regret model for stochastic facility location modeling
- Removing Arcs from a Network