[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 …

Bilevel optimization: theory, algorithms, applications and a bibliography

S Dempe - Bilevel optimization: advances and next challenges, 2020 - Springer
Bilevel optimization problems are hierarchical optimization problems where the feasible
region of the so-called upper level problem is restricted by the graph of the solution set …

A new general-purpose algorithm for mixed-integer bilevel linear programs

M Fischetti, I Ljubić, M Monaci… - Operations …, 2017 - pubsonline.informs.org
Bilevel optimization problems are very challenging optimization models arising in many
important practical contexts, including pricing mechanisms in the energy sector, airline and …

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

S Tahernejad, TK Ralphs, ST DeNegre - Mathematical Programming …, 2020 - Springer
In this paper, we describe a comprehensive algorithmic framework for solving mixed integer
bilevel linear optimization problems (MIBLPs) using a generalized branch-and-cut …

A new combinatorial branch-and-bound algorithm for the knapsack problem with conflicts

S Coniglio, F Furini, P San Segundo - European Journal of Operational …, 2021 - Elsevier
Abstract We study the Knapsack Problem with Conflicts, a generalization of the Knapsack
Problem in which a set of conflicts specifies pairs of items which cannot be simultaneously …

[图书][B] Bilevel optimization: theory, algorithms and applications

S Dempe - 2018 - optimization-online.org
Bilevel optimization problems are hierarchical optimization problems where the feasible
region of the so-called upper level problem is restricted by the graph of the solution set …

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, stopping nuclear weapons projects, or …

On the use of intersection cuts for bilevel optimization

M Fischetti, I Ljubić, M Monaci, M Sinnl - Mathematical Programming, 2018 - Springer
We address a generic mixed-integer bilevel linear program (MIBLP), ie, a bilevel
optimization problem where all objective functions and constraints are linear, and some/all …

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

D Yue, J Gao, B Zeng, F You - Journal of Global Optimization, 2019 - Springer
We propose an extended variant of the reformulation and decomposition algorithm for
solving a special class of mixed-integer bilevel linear programs (MIBLPs) where continuous …

Neur2RO: Neural two-stage robust optimization

J Dumouchelle, E Julien, J Kurtz… - The Twelfth International …, 2023 - openreview.net
Robust optimization provides a mathematical framework for modeling and solving decision-
making problems under worst-case uncertainty. This work addresses two-stage robust …