[HTML][HTML] A survey on mixed-integer programming techniques in bilevel optimization

T Kleinert, M Labbé, I Ljubić, M Schmidt - EURO Journal on Computational …, 2021 - Elsevier
Bilevel optimization is a field of mathematical programming in which some variables are
constrained to be the solution of another optimization problem. As a consequence, bilevel …

A survey of network interdiction models and algorithms

JC Smith, Y Song - European Journal of Operational Research, 2020 - Elsevier
This paper discusses the development of interdiction optimization models and algorithms,
with an emphasis on mathematical programming techniques and future research challenges …

Shortest‐path network interdiction

E Israeli, RK Wood - Networks: An International Journal, 2002 - Wiley Online Library
We study the problem of interdicting the arcs in a network in order to maximize the shortest s–
t path length.“Interdiction” is an attack on an arc that destroys the arc or increases its …

Operational models of infrastructure resilience

DL Alderson, GG Brown, WM Carlyle - Risk Analysis, 2015 - Wiley Online Library
We propose a definition of infrastructure resilience that is tied to the operation (or function) of
an infrastructure as a system of interacting components and that can be objectively …

[PDF][PDF] A double oracle algorithm for zero-sum security games on graphs

M Jain, D Korzhyk, O Vaněk, V Conitzer… - The 10th International …, 2011 - Citeseer
In response to the Mumbai attacks of 2008, the Mumbai police have started to schedule a
limited number of inspection checkpoints on the road network throughout the city. Algorithms …

Models for nuclear smuggling interdiction

DP Morton, F Pan, KJ Saeger - IIE Transactions, 2007 - Taylor & Francis
We describe two stochastic network interdiction models for thwarting nuclear smuggling. In
the first model, the smuggler travels through a transportation network on a path that …

Algorithms for discrete and continuous multicommodity flow network interdiction problems

C Lim, JC Smith - IIE Transactions, 2007 - Taylor & Francis
We consider a network interdiction problem on a multicommodity flow network, in which an
attacker disables a set of network arcs in order to minimize the maximum profit that can be …

Detecting network intrusions via sampling: a game theoretic approach

M Kodialam, TV Lakshman - IEEE INFOCOM 2003. Twenty …, 2003 - ieeexplore.ieee.org
In this paper, we consider the problem of detecting an intruding packet in a communication
network. Detection is accomplished by sampling a portion of the packets transiting selected …

Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder

N Basilico, N Gatti, F Amigoni - Artificial intelligence, 2012 - Elsevier
Security games are gaining significant interest in artificial intelligence. They are
characterized by two players (a defender and an attacker) and by a set of targets the …

Quantitative investigation of wildlife trafficking supply chains: A review

BB Keskin, EC Griffin, JO Prell, B Dilkina, A Ferber… - Omega, 2023 - Elsevier
The illicit wildlife trade is a pervasive and global problem that has far-reaching impacts on
both society and the environment. Aside from threatening numerous species around the …