Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Complexity of near-optimal robust versions of multilevel optimization problems

  • Near-optimality robustness extends multilevel optimization with a limited deviation of a lower level from its optimal solution, anticipated by higher levels. We analyze the complexity of near-optimal robust multilevel problems, where near-optimal robustness is modelled through additional adversarial decision-makers. Near-optimal robust versions of multilevel problems are shown to remain in the same complexity class as the problem without near-optimality robustness under general conditions.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Mathieu BesançonORCiD, Miguel F. Anjos, Luce Brotcorne
Document Type:Article
Parent Title (English):Optimization Letters
Volume:15
Issue:8
First Page:2597
Last Page:2610
Year of first publication:2021
DOI:https://doi.org/10.1007/s11590-021-01754-9
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.