Near-optimal robust bilevel optimization
Type de document :
Pré-publication ou Document de travail
Titre :
Near-optimal robust bilevel optimization
Auteur(s) :
Besançon, Mathieu [Auteur]
Inria Lille - Nord Europe
Centrale Lille
École Polytechnique de Montréal [EPM]
Integrated Optimization with Complex Structure [INOCS]
Anjos, Miguel [Auteur]
School of Mathematics - University of Edinburgh
École Polytechnique de Montréal [EPM]
Brotcorne, Luce [Auteur]
Inria Lille - Nord Europe
Integrated Optimization with Complex Structure [INOCS]
Inria Lille - Nord Europe
Centrale Lille
École Polytechnique de Montréal [EPM]
Integrated Optimization with Complex Structure [INOCS]
Anjos, Miguel [Auteur]
School of Mathematics - University of Edinburgh
École Polytechnique de Montréal [EPM]
Brotcorne, Luce [Auteur]
Inria Lille - Nord Europe
Integrated Optimization with Complex Structure [INOCS]
Mot(s)-clé(s) en anglais :
bilinear constraints
robust optimization
game theory
bilevel optimization
bounded rationality
duality
robust optimization
game theory
bilevel optimization
bounded rationality
duality
Discipline(s) HAL :
Mathématiques [math]/Optimisation et contrôle [math.OC]
Résumé en anglais : [en]
Bilevel optimization problems embed the optimality conditions of a sub-problem into the constraints of another optimization problem. We introduce the concept of near-optimality robustness for bilevel problems, protecting ...
Lire la suite >Bilevel optimization problems embed the optimality conditions of a sub-problem into the constraints of another optimization problem. We introduce the concept of near-optimality robustness for bilevel problems, protecting the upper-level solution feasibility from limited deviations at the lower level. General properties and necessary conditions for the existence of solutions are derived for near-optimal robust versions of generic bilevel problems. A duality-based solution method is defined when the lower level is convex, leveraging the methodology from the robust and bilevel literature. Numerical results assess the efficiency of the proposed algorithm and the impact of valid inequalities on the solution time.Lire moins >
Lire la suite >Bilevel optimization problems embed the optimality conditions of a sub-problem into the constraints of another optimization problem. We introduce the concept of near-optimality robustness for bilevel problems, protecting the upper-level solution feasibility from limited deviations at the lower level. General properties and necessary conditions for the existence of solutions are derived for near-optimal robust versions of generic bilevel problems. A duality-based solution method is defined when the lower level is convex, leveraging the methodology from the robust and bilevel literature. Numerical results assess the efficiency of the proposed algorithm and the impact of valid inequalities on the solution time.Lire moins >
Langue :
Anglais
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-02414848v2/document
- Accès libre
- Accéder au document
- http://arxiv.org/pdf/1908.04040
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-02414848v2/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-02414848v2/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- 1908.04040.pdf
- Accès libre
- Accéder au document
- 1908.04040
- Accès libre
- Accéder au document