A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games
From MaRDI portal
Publication:5085997
Recommendations
- Integer programming methods for solving binary interdiction games
- Interdiction Games and Monotonicity, with Application to Knapsack Problems
- A dynamic reformulation heuristic for generalized interdiction problems
- A Branch-and-Cut Algorithm for Submodular Interdiction Games
- Exact algorithms and bounds for the dynamic assignment interdiction problem
Cites work
- scientific article; zbMATH DE number 35514 (Why is no real title available?)
- scientific article; zbMATH DE number 2050711 (Why is no real title available?)
- A Backward Sampling Framework for Interdiction Problems with Fortification
- A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network
- A Minimal Algorithm for the 0-1 Knapsack Problem
- A bilevel fixed charge location model for facilities under imminent attack
- A bilevel model of taxation and its application to optimal highway pricing
- A bilevel optimization approach for parameter learning in variational models
- A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation
- A comparison of solution strategies for biobjective shortest path problems
- A global optimization algorithm for generalized semi-infinite, continuous minimax with coupled constraints and bi-level problems
- A global optimization approach for the linear two-level program
- A heuristic for BILP problems: the single source capacitated facility location problem
- A new general-purpose algorithm for mixed-integer bilevel linear programs
- A problem in network interdiction
- A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs
- A sampling-based exact algorithm for the solution of the minimax diameter clustering problem
- A scalable exact algorithm for the vertex \(p\)-center problem
- A study of general and security Stackelberg game formulations
- A survey of network interdiction models and algorithms
- A value-function-based exact approach for the bilevel mixed-integer programming problem
- An exact approach for the bilevel knapsack problem with interdiction constraints and extensions
- An implicit enumeration algorithm for the hub interdiction median problem with fortification
- An improved cut-and-solve algorithm for the single-source capacitated facility location problem
- Approximation algorithms for a bi-level knapsack problem
- Bilevel knapsack with interdiction constraints
- Bilevel programming in traffic planning: Models, methods and challenge
- Bilevel programming: a survey
- Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
- Deterministic network interdiction
- Dynamic shortest-path interdiction
- Exact algorithms and bounds for the dynamic assignment interdiction problem
- Exact algorithms for solving a Euclidean maximum flow network interdiction problem
- Exact method for the capacitated competitive facility location problem
- Hardness and approximation for network flow interdiction
- Interdicting a Nuclear-Weapons Project
- Interdiction Games and Monotonicity, with Application to Knapsack Problems
- Joint Design and Pricing on a Network
- KKT reformulation and necessary conditions for optimality in nonsmooth bilevel optimization
- Matching interdiction
- Network interdiction via a critical disruption path: branch-and-price algorithms
- Non‐zero‐sum nonlinear network path interdiction with an application to inspection in terror networks
- On the power of randomization in network interdiction
- On the solution of convex bilevel optimization problems
- On the use of intersection cuts for bilevel optimization
- Optimal interdiction of a supply network
- Optimal interdiction policy for a flow network
- Removing Arcs from a Network
- Shortest path network interdiction with asymmetric information
- Shortest-path network interdiction
- Solving the bi-objective maximum-flow network-interdiction problem
- Stochastic network interdiction
- The Continuous-Time Service Network Design Problem
- The Mixed Integer Linear Bilevel Programming Problem
- The conditional \(p\)-dispersion problem
- The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability
- The most vital edges in the minimum spanning tree problem
- The multi-terminal maximum-flow network-interdiction problem
- Two extended formulations for cardinality maximum flow network interdiction problem
Cited in
(4)
This page was built for publication: A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5085997)
