Efficient Solution Methods for a General r-Interdiction Median Problem with Fortification

DOI10.1287/ijoc.2021.1111zbMath1492.90077OpenAlexW4200499328MaRDI QIDQ5086024

Kaike Zhang, Mingzhou Jin, Xue-Ping Li

Publication date: 30 June 2022

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.2021.1111

zbMATH Keywords

Benders decompositionfacility location problemsupply chain disruptioncutting-plane method\(r\)-interdiction median problem with fortification

Mathematics Subject Classification ID

Integer programming (90C10) Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Reliability, availability, maintenance, inspection in operations research (90B25) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Uses Software

• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combining sampling-based and scenario-based nested Benders decomposition methods: application to stochastic dual dynamic programming
• Protection issues for supply systems involving random attacks
• The \(r\)-interdiction median problem with probabilistic protection and its solution algorithm
• Reliable facility location design under disruptions
• 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
• Polymatroids and mean-risk minimization in discrete optimization
• A faster strongly polynomial time algorithm for submodular function minimization
• Logic-based Benders decomposition
• The Benders decomposition algorithm: a literature review
• A computational study for common network design in multi-commodity supply chains
• A bilevel mixed-integer program for critical infrastructure protection planning
• An exact solution approach for the interdiction median problem with fortification
• Improving the Integer L-Shaped Method
• The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms
• Reliable Facility Location Design Under the Risk of Disruptions
• A facility reliability problem: Formulation, properties, and algorithm
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

This page was built for publication: Efficient Solution Methods for a General r-Interdiction Median Problem with Fortification