On Coupling Constraints in Linear Bilevel Optimization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911919725608960 |
|---|---|
| author | Henke, Dorothee Lefebvre, Henri Schmidt, Martin Thürauf, Johannes |
| author_facet | Henke, Dorothee Lefebvre, Henri Schmidt, Martin Thürauf, Johannes |
| contents | It is well-known that coupling constraints in linear bilevel optimization can lead to disconnected feasible sets, which is not possible without coupling constraints. However, there is no difference between linear bilevel problems with and without coupling constraints w.r.t. their complexity-theoretical hardness. In this note, we prove that, although there is a clear difference between these two classes of problems in terms of their feasible sets, the classes are equivalent on the level of optimal solutions. To this end, given a general linear bilevel problem with coupling constraints, we derive a respective problem without coupling constraints and prove that it has the same optimal solutions (when projected back to the original variable space). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_12191 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On Coupling Constraints in Linear Bilevel Optimization Henke, Dorothee Lefebvre, Henri Schmidt, Martin Thürauf, Johannes Optimization and Control 90cXX It is well-known that coupling constraints in linear bilevel optimization can lead to disconnected feasible sets, which is not possible without coupling constraints. However, there is no difference between linear bilevel problems with and without coupling constraints w.r.t. their complexity-theoretical hardness. In this note, we prove that, although there is a clear difference between these two classes of problems in terms of their feasible sets, the classes are equivalent on the level of optimal solutions. To this end, given a general linear bilevel problem with coupling constraints, we derive a respective problem without coupling constraints and prove that it has the same optimal solutions (when projected back to the original variable space). |
| title | On Coupling Constraints in Linear Bilevel Optimization |
| topic | Optimization and Control 90cXX |
| url | https://arxiv.org/abs/2402.12191 |