Methods for Pessimistic Bilevel Optimization

2020 ◽  
pp. 403-420
Author(s):  
June Liu ◽  
Yuxin Fan ◽  
Zhong Chen ◽  
Yue Zheng
Keyword(s):  
Bilevel Optimization

scholarly journals R-Regularity of Set-Valued Mappings Under the Relaxed Constant Positive Linear Dependence Constraint Qualification with Applications to Parametric and Bilevel Optimization

2021 ◽  
Author(s):  
Patrick Mehlitz ◽  
Leonid I. Minchenko
Keyword(s):  
Linear Dependence ◽  
Constraint Qualification ◽  
Parametric Optimization ◽  
Optimization Problems ◽  
Sufficient Conditions ◽  
Bilevel Optimization ◽  
Regularity Property ◽  
Constant Rank Constraint Qualification ◽  
Existence Criterion ◽  
Set Valued Mappings

AbstractThe presence of Lipschitzian properties for solution mappings associated with nonlinear parametric optimization problems is desirable in the context of, e.g., stability analysis or bilevel optimization. An example of such a Lipschitzian property for set-valued mappings, whose graph is the solution set of a system of nonlinear inequalities and equations, is R-regularity. Based on the so-called relaxed constant positive linear dependence constraint qualification, we provide a criterion ensuring the presence of the R-regularity property. In this regard, our analysis generalizes earlier results of that type which exploited the stronger Mangasarian–Fromovitz or constant rank constraint qualification. Afterwards, we apply our findings in order to derive new sufficient conditions which guarantee the presence of R-regularity for solution mappings in parametric optimization. Finally, our results are used to derive an existence criterion for solutions in pessimistic bilevel optimization and a sufficient condition for the presence of the so-called partial calmness property in optimistic bilevel optimization.

scholarly journals The trouble with the second quantifier

4OR ◽  
2021 ◽  
Author(s):  
Gerhard J. Woeginger
Keyword(s):  
Computational Complexity ◽  
Robust Optimization ◽  
Complexity Theory ◽  
Operational Research ◽  
Optimization Problems ◽  
Bilevel Optimization ◽  
Theoretical Background ◽  
Research Community ◽  
Universal Quantifier ◽  
Computational Complexity Theory

AbstractWe survey optimization problems that allow natural simple formulations with one existential and one universal quantifier. We summarize the theoretical background from computational complexity theory, and we present a multitude of illustrating examples. We discuss the connections to robust optimization and to bilevel optimization, and we explain the reasons why the operational research community should be interested in the theoretical aspects of this area.

scholarly journals A First Order Method for Solving Convex Bilevel Optimization Problems

2017 ◽  
Vol 27 (2) ◽  
pp. 640-660 ◽  
Author(s):  
Shoham Sabach ◽  
Shimrit Shtern
Keyword(s):  
Optimization Problems ◽  
Bilevel Optimization ◽  
Order Method ◽  
First Order ◽  
First Order Method
Sign in / Sign up

Export Citation Format

Share Document