[HTML][HTML] A survey on bilevel optimization under uncertainty

Y Beck, I Ljubić, M Schmidt - European Journal of Operational Research, 2023 - Elsevier
Bilevel optimization is a very active field of applied mathematics. The main reason is that
bilevel optimization problems can serve as a powerful tool for modeling hierarchical …

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 …

Interdiction games and monotonicity, with application to knapsack problems

M Fischetti, I Ljubić, M Monaci… - INFORMS Journal on …, 2019 - pubsonline.informs.org
Two-person interdiction games represent an important modeling concept for applications in
marketing, defending critical infrastructure, stop** nuclear weapons projects, or …

Chance-constrained optimization under limited distributional information: A review of reformulations based on sampling and distributional robustness

S Küçükyavuz, R Jiang - EURO Journal on Computational Optimization, 2022 - Elsevier
Chance-constrained programming (CCP) is one of the most difficult classes of optimization
problems that has attracted the attention of researchers since the 1950s. In this survey, we …

The maximum clique interdiction problem

F Furini, I Ljubić, S Martin, P San Segundo - European Journal of …, 2019 - Elsevier
Given a graph G and an interdiction budget k, the Maximum Clique Interdiction Problem
asks to find a subset of at most k vertices to remove from G so that the size of the maximum …

The value of randomized strategies in distributionally robust risk-averse network interdiction problems

U Sadana, E Delage - INFORMS Journal on Computing, 2023 - pubsonline.informs.org
Conditional value at risk (CVaR) is widely used to account for the preferences of a risk-
averse agent in extreme loss scenarios. To study the effectiveness of randomization in …

A maximum-flow network interdiction problem in an uncertain environment under information asymmetry condition: Application to smuggling goods

M Mirzaei, SMJM Al-e, MA Shirazi - Computers & Industrial Engineering, 2021 - Elsevier
We study the interdiction of smuggling network that arranging the activities of the police in
order to successfully interdict criminals in smuggling goods. This work contributes to the …

Stochastic maximum flow interdiction problems under heterogeneous risk preferences

X Lei, S Shen, Y Song - Computers & Operations Research, 2018 - Elsevier
We consider a generic maximum flow interdiction problem that involves a leader and a
follower who take actions in sequence. Given an interdiction budget, the leader destroys a …

Solving the shortest path interdiction problem via reinforcement learning

D Huang, Z Mao, K Fang, L Chen - International Journal of …, 2023 - Taylor & Francis
This paper addresses the shortest path interdiction problem, in which the leader aims to
maximise the length of the shortest path that the follower can traverse subject to a limited …

Interdiction models for delaying adversarial attacks against critical information technology infrastructure

K Zheng, LA Albert - Naval Research Logistics (NRL), 2019 - Wiley Online Library
Abstract Information technology (IT) infrastructure relies on a globalized supply chain that is
vulnerable to numerous risks from adversarial attacks. It is important to protect IT …