Efficient solution methods for a general r-interdiction median problem with fortification

DOI10.1287/IJOC.2021.1111MaRDI QIDQ5086024zbMATH OpenOpenAlexFDO

Authors Kaike Zhang, Mingzhou Jin, Xueping 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

\(r\)-interdiction median problem with fortificationBenders decompositioncutting-plane methodfacility location problemsupply chain disruption

Mathematics Subject Classification ID

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

Recommendations

• An exact approach for the r-interdiction median problem with fortification
• An exact algorithm for solving the bilevel facility interdiction and fortification problem
• The \(r\)-interdiction median problem with probabilistic protection and its solution algorithm
• A bilevel mixed-integer program for critical infrastructure protection planning
• The budget constrained r-interdiction median problem with capacity expansion

Cites work

• A bilevel mixed-integer program for critical infrastructure protection planning
• A computational study for common network design in multi-commodity supply chains
• A facility reliability problem: Formulation, properties, and algorithm
• A faster strongly polynomial time algorithm for submodular function minimization
• An exact solution approach for the interdiction median problem with fortification
• Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
• Combining sampling-based and scenario-based nested Benders decomposition methods: application to stochastic dual dynamic programming
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 7051294 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Improving the integer L-shaped method
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Logic-based Benders decomposition
• Polymatroids and mean-risk minimization in discrete optimization
• Protection issues for supply systems involving random attacks
• Reliable facility location design under disruptions
• Reliable facility location design under the risk of disruptions
• Submodular function minimization
• The \(r\)-interdiction median problem with probabilistic protection and its solution algorithm
• The Benders decomposition algorithm: a literature review
• The budget constrained r-interdiction median problem with capacity expansion
• The reliable facility location problem: formulations, heuristics, and approximation algorithms

Cited in

(17)

• An exact approach for the \(r\)-interdiction covering problem with fortification
• A bi-level model and memetic algorithm for arc interdiction location-routing problem
• An exact algorithm for solving the bilevel facility interdiction and fortification problem
• An exact solution approach for the interdiction median problem with fortification
• A trilevel \(r\)-interdiction selective multi-depot vehicle routing problem with depot protection
• On a bi-level formulation to protect uncapacitated p-median systems with facility recovery time and frequent disruptions
• A bilevel partial interdiction problem with capacitated facilities and demand outsourcing
• The \(r\)-interdiction median problem with probabilistic protection and its solution algorithm
• A fortification planning stochastic model and its algorithm for capacitated logistics systems
• Integer Programming Formulations for Minimum Spanning Tree Interdiction
• Mitigating interdiction risk with fortification
• An exact approach for the r-interdiction median problem with fortification
• A Backward Sampling Framework for Interdiction Problems with Fortification
• Two-stage nodal network interdiction under decision-dependent uncertainty
• An exact method for trilevel hub location problem with interdiction
• Supply chain loss from easing COVID-19 restrictions: an evolutionary economic-epidemiological modelling study
• Evaluating the resilience of a single-echelon supply chain using bilevel programming: a case study for the infant formula industry

Describes a project that uses

Uses Software

• GitHub

This page was built for publication: Efficient solution methods for a general \(r\)-interdiction median problem with fortification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5086024)