Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/1908.04040 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911953029431296 |
|---|---|
| author | Besançon, Mathieu Anjos, Miguel F. Brotcorne, Luce |
| author_facet | Besançon, Mathieu Anjos, Miguel F. Brotcorne, Luce |
| contents | Bilevel optimization problems embed the optimality of a subproblem as a constraint of another optimization problem. We introduce the concept of near-optimality robustness for bilevel optimization, protecting the upper-level solution feasibility from limited deviations from the optimal solution at the lower level. General properties and necessary conditions for the existence of solutions are derived for near-optimal robust versions of general bilevel optimization 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 exact and heuristic methods and the impact of valid inequalities on the solution time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1908_04040 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions Besançon, Mathieu Anjos, Miguel F. Brotcorne, Luce Optimization and Control Computer Science and Game Theory Bilevel optimization problems embed the optimality of a subproblem as a constraint of another optimization problem. We introduce the concept of near-optimality robustness for bilevel optimization, protecting the upper-level solution feasibility from limited deviations from the optimal solution at the lower level. General properties and necessary conditions for the existence of solutions are derived for near-optimal robust versions of general bilevel optimization 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 exact and heuristic methods and the impact of valid inequalities on the solution time. |
| title | Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions |
| topic | Optimization and Control Computer Science and Game Theory |
| url | https://arxiv.org/abs/1908.04040 |