A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games (Q5085997): Difference between revisions

Latest revision as of 12:05, 29 July 2024

scientific article; zbMATH DE number 7551216

Language	Label	Description	Also known as
English	A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games	scientific article; zbMATH DE number 7551216

Statements

instance of

scholarly article

0 references

title

A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games (English)

0 references

0 references

0 references

INFORMS Journal on Computing

0 references

publication date

30 June 2022

0 references

zbMATH Keywords

interdiction

0 references

Stackelberg games

0 references

bilevel optimization

0 references

integer programming

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1287/ijoc.2021.1085

0 references

cites work

The multi-terminal maximum-flow network-interdiction problem

0 references

A bilevel fixed charge location model for facilities under imminent attack

0 references

A sampling-based exact algorithm for the solution of the minimax diameter clustering problem

0 references

The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability

0 references

Q3989989

0 references

Shortest path network interdiction with asymmetric information

0 references

Critical edges/nodes for the minimum spanning tree problem: complexity and approximation

0 references

Exact method for the capacitated competitive facility location problem

0 references

On the power of randomization in network interdiction

0 references

The Continuous-Time Service Network Design Problem

0 references

A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network

0 references

Joint Design and Pricing on a Network

0 references

Interdicting a Nuclear-Weapons Project

0 references

Bilevel Knapsack with Interdiction Constraints

0 references

A study of general and security Stackelberg game formulations

0 references

Approximation algorithms for a bi-level knapsack problem

0 references

The conditional \(p\)-dispersion problem

0 references

Hardness and approximation for network flow interdiction

0 references

Bilevel programming: a survey

0 references

A scalable exact algorithm for the vertex \(p\)-center problem

0 references

Stochastic Network Interdiction

0 references

An exact approach for the bilevel knapsack problem with interdiction constraints and extensions

0 references

On the solution of convex bilevel optimization problems

0 references

KKT Reformulation and Necessary Conditions for Optimality in Nonsmooth Bilevel Optimization

0 references

A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs

0 references

On the use of intersection cuts for bilevel optimization

0 references

Interdiction Games and Monotonicity, with Application to Knapsack Problems

0 references

An improved cut-and-solve algorithm for the single-source capacitated facility location problem

0 references

An implicit enumeration algorithm for the hub interdiction median problem with fortification

0 references

Optimal interdiction policy for a flow network

0 references

Non‐zero‐sum nonlinear network path interdiction with an application to inspection in terror networks

0 references

A problem in network interdiction

0 references

Network interdiction via a critical disruption path: branch-and-price algorithms

0 references

A heuristic for BILP problems: the single source capacitated facility location problem

0 references

Shortest-path network interdiction

0 references

A Bilevel Optimization Approach for Parameter Learning in Variational Models

0 references

A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing

0 references

The most vital edges in the minimum spanning tree problem

0 references

Q4452900

0 references

A Backward Sampling Framework for Interdiction Problems with Fortification

0 references

A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem

0 references

Optimal interdiction of a supply network

0 references

Bilevel programming in traffic planning: Models, methods and challenge

0 references

The Mixed Integer Linear Bilevel Programming Problem

0 references

A Minimal Algorithm for the 0-1 Knapsack Problem

0 references

Two extended formulations for cardinality maximum flow network interdiction problem

0 references

A comparison of solution strategies for biobjective shortest path problems

0 references

Solving the Bi-Objective Maximum-Flow Network-Interdiction Problem

0 references

Dynamic shortest‐path interdiction

0 references

Exact algorithms and bounds for the dynamic assignment interdiction problem

0 references

A survey of network interdiction models and algorithms

0 references

Exact algorithms for solving a Euclidean maximum flow network interdiction problem

0 references

A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation

0 references

A global optimization algorithm for generalized semi-infinite, continuous minimax with coupled constraints and bi-level problems

0 references

A global optimization approach for the linear two-level program

0 references

Removing Arcs from a Network

0 references

Deterministic network interdiction

0 references

A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs

0 references

Matching interdiction

0 references

Identifiers

DOI

10.1287/ijoc.2021.1085

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5085997

@@ Property / describes a project that uses @@
+Knapsack
@@ Property / describes a project that uses: Knapsack / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1287/ijoc.2021.1085
+Normal rank
@@ Property / OpenAlex ID @@
+W3206967017
@@ Property / OpenAlex ID: W3206967017 / rank @@
+Normal rank
@@ Property / cites work @@
+The multi-terminal maximum-flow network-interdiction problem
+Normal rank
@@ Property / cites work @@
+A bilevel fixed charge location model for facilities under imminent attack
+Normal rank
@@ Property / cites work @@
+A sampling-based exact algorithm for the solution of the minimax diameter clustering problem
+Normal rank
@@ Property / cites work @@
+The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability
+Normal rank
@@ Property / cites work @@
+Q3989989
@@ Property / cites work: Q3989989 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest path network interdiction with asymmetric information
+Normal rank
@@ Property / cites work @@
+Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
+Normal rank
@@ Property / cites work @@
+Exact method for the capacitated competitive facility location problem
+Normal rank
@@ Property / cites work @@
+On the power of randomization in network interdiction
+Normal rank
@@ Property / cites work @@
+The Continuous-Time Service Network Design Problem
+Normal rank
@@ Property / cites work @@
+A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network
+Normal rank
@@ Property / cites work @@
+Joint Design and Pricing on a Network
@@ Property / cites work: Joint Design and Pricing on a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Interdicting a Nuclear-Weapons Project
@@ Property / cites work: Interdicting a Nuclear-Weapons Project / rank @@
+Normal rank
@@ Property / cites work @@
+Bilevel Knapsack with Interdiction Constraints
@@ Property / cites work: Bilevel Knapsack with Interdiction Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+A study of general and security Stackelberg game formulations
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for a bi-level knapsack problem
+Normal rank
@@ Property / cites work @@
+The conditional \(p\)-dispersion problem
@@ Property / cites work: The conditional \(p\)-dispersion problem / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness and approximation for network flow interdiction
+Normal rank
@@ Property / cites work @@
+Bilevel programming: a survey
@@ Property / cites work: Bilevel programming: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+A scalable exact algorithm for the vertex \(p\)-center problem
+Normal rank
@@ Property / cites work @@
+Stochastic Network Interdiction
@@ Property / cites work: Stochastic Network Interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+An exact approach for the bilevel knapsack problem with interdiction constraints and extensions
+Normal rank
@@ Property / cites work @@
+On the solution of convex bilevel optimization problems
+Normal rank
@@ Property / cites work @@
+KKT Reformulation and Necessary Conditions for Optimality in Nonsmooth Bilevel Optimization
+Normal rank
@@ Property / cites work @@
+A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs
+Normal rank
@@ Property / cites work @@
+On the use of intersection cuts for bilevel optimization
+Normal rank
@@ Property / cites work @@
+Interdiction Games and Monotonicity, with Application to Knapsack Problems
+Normal rank
@@ Property / cites work @@
+An improved cut-and-solve algorithm for the single-source capacitated facility location problem
+Normal rank
@@ Property / cites work @@
+An implicit enumeration algorithm for the hub interdiction median problem with fortification
+Normal rank
@@ Property / cites work @@
+Optimal interdiction policy for a flow network
@@ Property / cites work: Optimal interdiction policy for a flow network / rank @@
+Normal rank
@@ Property / cites work @@
+Non‐zero‐sum nonlinear network path interdiction with an application to inspection in terror networks
+Normal rank
@@ Property / cites work @@
+A problem in network interdiction
@@ Property / cites work: A problem in network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+Network interdiction via a critical disruption path: branch-and-price algorithms
+Normal rank
@@ Property / cites work @@
+A heuristic for BILP problems: the single source capacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Shortest-path network interdiction
@@ Property / cites work: Shortest-path network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+A Bilevel Optimization Approach for Parameter Learning in Variational Models
+Normal rank
@@ Property / cites work @@
+A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing
+Normal rank
@@ Property / cites work @@
+The most vital edges in the minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Q4452900
@@ Property / cites work: Q4452900 / rank @@
+Normal rank
@@ Property / cites work @@
+A Backward Sampling Framework for Interdiction Problems with Fortification
+Normal rank
@@ Property / cites work @@
+A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem
+Normal rank
@@ Property / cites work @@
+Optimal interdiction of a supply network
@@ Property / cites work: Optimal interdiction of a supply network / rank @@
+Normal rank
@@ Property / cites work @@
+Bilevel programming in traffic planning: Models, methods and challenge
+Normal rank
@@ Property / cites work @@
+The Mixed Integer Linear Bilevel Programming Problem
+Normal rank
@@ Property / cites work @@
+A Minimal Algorithm for the 0-1 Knapsack Problem
@@ Property / cites work: A Minimal Algorithm for the 0-1 Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Two extended formulations for cardinality maximum flow network interdiction problem
+Normal rank
@@ Property / cites work @@
+A comparison of solution strategies for biobjective shortest path problems
+Normal rank
@@ Property / cites work @@
+Solving the Bi-Objective Maximum-Flow Network-Interdiction Problem
+Normal rank
@@ Property / cites work @@
+Dynamic shortest‐path interdiction
@@ Property / cites work: Dynamic shortest‐path interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms and bounds for the dynamic assignment interdiction problem
+Normal rank
@@ Property / cites work @@
+A survey of network interdiction models and algorithms
+Normal rank
@@ Property / cites work @@
+Exact algorithms for solving a Euclidean maximum flow network interdiction problem
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation
+Normal rank
@@ Property / cites work @@
+A global optimization algorithm for generalized semi-infinite, continuous minimax with coupled constraints and bi-level problems
+Normal rank
@@ Property / cites work @@
+A global optimization approach for the linear two-level program
+Normal rank
@@ Property / cites work @@
+Removing Arcs from a Network
@@ Property / cites work: Removing Arcs from a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic network interdiction
@@ Property / cites work: Deterministic network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs
+Normal rank
@@ Property / cites work @@
+Matching interdiction
@@ Property / cites work: Matching interdiction / rank @@
+Normal rank