The \(r\)-interdiction median problem with probabilistic protection and its solution algorithm

DOI10.1016/j.cor.2012.07.017zbMath1349.90273MaRDI QIDQ339605

Zheng Zheng, Kai-Yuan Cai, Yueni Zhu, Xiaoyi Zhang

Publication date: 11 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2012.07.017

zbMATH Keywords

\(r\)-interdiction; greedy search; multiple interdictors; probabilistic protection

Mathematics Subject Classification ID

90B25: Reliability, availability, maintenance, inspection in operations research

90B80: Discrete location and assignment

Related Items

Bilevel “Defender–Attacker” Model with Multiple Attack Scenarios, Designing a model for service facility protection with a time horizon based on tri-level programming, Efficient Solution Methods for a General r-Interdiction Median Problem with Fortification, Protection issues for supply systems involving random attacks, A mixed-integer programming approach for locating jamming devices in a flow-jamming attack, Optimizing fortification plan of capacitated facilities with maximum distance limits, An analytical approach to the protection planning of a rail intermodal terminal network, An implicit enumeration algorithm for the hub interdiction median problem with fortification, A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption, A bi-level model and solution methods for partial interdiction problem on capacitated hierarchical facilities, Fuzzy interdiction/fortification location problems on p-median systems

Cites Work

• The budget constrained \(r\)-interdiction median problem with capacity expansion
• Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
• Practical bilevel optimization. Algorithms and applications
• An efficient genetic algorithm for the \(p\)-median problem
• Deterministic network interdiction
• A bilevel mixed-integer program for critical infrastructure protection planning
• An exact solution approach for the interdiction median problem with fortification
• Stochastic Network Interdiction
• Finding the n Most Vital Nodes in a Flow Network
• Shortest-path network interdiction
• Two-Person Zero-Sum Games for Network Interdiction
• Removing Arcs from a Network
• Optimal interdiction of a supply network