An exact solution approach for the interdiction median problem with fortification
From MaRDI portal
Publication:2477666
DOI10.1016/j.ejor.2007.05.027zbMath1175.90050OpenAlexW2061495609MaRDI QIDQ2477666
Richard L. Church, Maria Paola Scaparra
Publication date: 14 March 2008
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2007.05.027
Related Items (42)
Interdicting facilities in tree networks ⋮ On a bi-level formulation to protect uncapacitated p-median systems with facility recovery time and frequent disruptions ⋮ A decomposition approach to solve a bilevel capacitated facility location problem with equity constraints ⋮ A Branch-and-Cut Algorithm for Submodular Interdiction Games ⋮ Designing a model for service facility protection with a time horizon based on tri-level programming ⋮ A multi-criteria police districting problem for the efficient and effective design of patrol sector ⋮ Optimizing dynamic investment decisions for railway systems protection ⋮ Protection issues for supply systems involving random attacks ⋮ 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 ⋮ 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 ⋮ An iterative security game for computing robust and adaptive network flows ⋮ 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 budget constrained \(r\)-interdiction median problem with capacity expansion ⋮ An exact method for binary fortification games ⋮ An exact approach for the reliable fixed-charge location problem with capacity constraints ⋮ The stochastic interdiction median problem with disruption intensity levels ⋮ Optimizing system resilience: a facility protection model with recovery time ⋮ Mitigating Interdiction Risk with Fortification ⋮ Fuzzy interdiction/fortification location problems on p-median systems ⋮ An exact approach for the \(r\)-interdiction covering problem with fortification ⋮ Solving the traveling salesman problem with interdiction and fortification ⋮ A Brief Overview of Interdiction and Robust Optimization ⋮ 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 ⋮ 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 ⋮ Multiple allocation hub interdiction and protection problems: model formulations and solution approaches ⋮ Incorporating the threat of terrorist attacks in the design of public service facility networks ⋮ A bilevel fixed charge location model for facilities under imminent attack ⋮ Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification ⋮ Equilibrium strategies for multiple interdictors on a common network ⋮ Reliable distribution networks design with nonlinear fortification function ⋮ A multi-objective integrated facility location-hardening model: analyzing the pre- and post-disruption tradeoff ⋮ An exact algorithm for solving the bilevel facility interdiction and fortification problem ⋮ Maximizing recyclable materials and user utility in waste collection: a linear-quadratic bilevel optimization approach ⋮ Location of differentiated waste collection centers with user cooperation: a bilevel optimization approach ⋮ Multilevel Approaches for the Critical Node Problem ⋮ An exact approach for the r-interdiction median problem with fortification ⋮ Probability chains: a general linearization technique for modeling reliability in facility location and related problems
Cites Work
- Unnamed Item
- Practical bilevel optimization. Algorithms and applications
- An efficient genetic algorithm for the \(p\)-median problem
- COBRA: A new formulation of the classic \(p\)-median location problem
- Foundations of bilevel programming
- Deterministic network interdiction
- A bilevel mixed-integer program for critical infrastructure protection planning
- New Branch-and-Bound Rules for Linear Bilevel Programming
- Maximizing the minimum source-sink path subject to a budget constraint
- A problem in network interdiction
- Shortest-path network interdiction
- The Mixed Integer Linear Bilevel Programming Problem
- Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
- Removing Arcs from a Network
- Optimal interdiction policy for a flow network
- Optimal interdiction of a supply network
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- Algorithms for the set covering problem
This page was built for publication: An exact solution approach for the interdiction median problem with fortification
