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

DOI10.1016/j.cor.2012.07.017zbMath1349.90273OpenAlexW2041504512MaRDI 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\)-interdictiongreedy searchmultiple interdictorsprobabilistic protection

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Discrete location and assignment (90B80)

Related Items (11)

Designing a model for service facility protection with a time horizon based on tri-level programming ⋮ Protection issues for supply systems involving random attacks ⋮ A mixed-integer programming approach for locating jamming devices in a flow-jamming attack ⋮ Bilevel “Defender–Attacker” Model with Multiple Attack Scenarios ⋮ Efficient Solution Methods for a General r-Interdiction Median Problem with Fortification ⋮ A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption ⋮ Fuzzy interdiction/fortification location problems on p-median systems ⋮ 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 bi-level model and solution methods for partial interdiction problem on capacitated hierarchical facilities

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

This page was built for publication: The \(r\)-interdiction median problem with probabilistic protection and its solution algorithm