2019
DOI: 10.48550/arxiv.1908.04040
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions

Abstract: Bilevel optimization studies problems where the optimal response to a second mathematical optimization problem is integrated in the constraints. Such structure arises in a variety of decision-making problems in areas such as market equilibria, policy design or product pricing. We introduce near-optimal robustness for bilevel problems, protecting the upper-level decision-maker from bounded rationality at the lower level and show it is a restriction of the corresponding pessimistic bilevel problem. Essential pro… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
7
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
1
1

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(7 citation statements)
references
References 35 publications
0
7
0
Order By: Relevance
“…the set of near-optimal lower-level solutions, depending on both the upper-level decision x and δ. (NORBiP) is a generalization of the pessimistic bilevel problem since the latter is both a special case and a relaxation of (NORBiP) [2]. We refer to (BiP) as the canonical problem for (NORBiP) (or equivalently Problem (4)) and (NORBiP) as the near-optimal robust version of (BiP).…”
Section: Background On Near-optimality Robustness and Multilevel Opti...mentioning
confidence: 99%
See 4 more Smart Citations
“…the set of near-optimal lower-level solutions, depending on both the upper-level decision x and δ. (NORBiP) is a generalization of the pessimistic bilevel problem since the latter is both a special case and a relaxation of (NORBiP) [2]. We refer to (BiP) as the canonical problem for (NORBiP) (or equivalently Problem (4)) and (NORBiP) as the near-optimal robust version of (BiP).…”
Section: Background On Near-optimality Robustness and Multilevel Opti...mentioning
confidence: 99%
“…In the formulation of (NORBiP), the upper-level objective depends on decision variables of both levels, but is not protected against near-optimal deviations. A more conservative formulation also protecting the objective by moving it to the constraints in an epigraph formulation [2] is given by: (NORBiP-Alt): min…”
Section: Background On Near-optimality Robustness and Multilevel Opti...mentioning
confidence: 99%
See 3 more Smart Citations