A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games
From MaRDI portal
Publication:5085997
DOI10.1287/ijoc.2021.1085MaRDI QIDQ5085997
Jorge A. Sefair, Claudio Contardo
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.1085
90-XX: Operations research, mathematical programming
Related Items
A Branch-and-Cut Algorithm for Submodular Interdiction Games, An exact method for binary fortification games
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- On the solution of convex bilevel optimization problems
- A heuristic for BILP problems: the single source capacitated facility location problem
- Network interdiction via a critical disruption path: branch-and-price algorithms
- Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
- Approximation algorithms for a bi-level knapsack problem
- Matching interdiction
- A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs
- The multi-terminal maximum-flow network-interdiction problem
- A sampling-based exact algorithm for the solution of the minimax diameter clustering problem
- Bilevel programming: a survey
- A global optimization algorithm for generalized semi-infinite, continuous minimax with coupled constraints and bi-level problems
- A comparison of solution strategies for biobjective shortest path problems
- A global optimization approach for the linear two-level program
- The most vital edges in the minimum spanning tree problem
- A scalable exact algorithm for the vertex \(p\)-center problem
- Exact method for the capacitated competitive facility location problem
- An improved cut-and-solve algorithm for the single-source capacitated facility location problem
- An implicit enumeration algorithm for the hub interdiction median problem with fortification
- A bilevel fixed charge location model for facilities under imminent attack
- On the power of randomization in network interdiction
- On the use of intersection cuts for bilevel optimization
- Deterministic network interdiction
- Bilevel programming in traffic planning: Models, methods and challenge
- A study of general and security Stackelberg game formulations
- The conditional \(p\)-dispersion problem
- An exact approach for the bilevel knapsack problem with interdiction constraints and extensions
- A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation
- The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability
- A survey of network interdiction models and algorithms
- Stochastic Network Interdiction
- A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing
- A Bilevel Optimization Approach for Parameter Learning in Variational Models
- Solving the Bi-Objective Maximum-Flow Network-Interdiction Problem
- Interdicting a Nuclear-Weapons Project
- Shortest path network interdiction with asymmetric information
- Bilevel Knapsack with Interdiction Constraints
- Joint Design and Pricing on a Network
- A problem in network interdiction
- A Minimal Algorithm for the 0-1 Knapsack Problem
- A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network
- The Continuous-Time Service Network Design Problem
- A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs
- A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem
- Non‐zero‐sum nonlinear network path interdiction with an application to inspection in terror networks
- Exact algorithms and bounds for the dynamic assignment interdiction problem
- Two extended formulations for cardinality maximum flow network interdiction problem
- Hardness and approximation for network flow interdiction
- Dynamic shortest‐path interdiction
- Exact algorithms for solving a Euclidean maximum flow network interdiction problem
- Shortest-path network interdiction
- Interdiction Games and Monotonicity, with Application to Knapsack Problems
- The Mixed Integer Linear Bilevel Programming Problem
- KKT Reformulation and Necessary Conditions for Optimality in Nonsmooth Bilevel Optimization
- Removing Arcs from a Network
- Optimal interdiction policy for a flow network
- Optimal interdiction of a supply network
- A Backward Sampling Framework for Interdiction Problems with Fortification