Complexity of near-optimal robust versions of multilevel optimization problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year :

Complexity of near-optimal robust versions of multilevel optimization problems

Abstract

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 decisionmakers. 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.
Fichier principal
Vignette du fichier
2011.00824.pdf (171.78 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03149050 , version 1 (22-02-2021)

Licence

Attribution

Identifiers

Cite

Mathieu Besançon, Miguel F Anjos, Luce Brotcorne. Complexity of near-optimal robust versions of multilevel optimization problems. 2021. ⟨hal-03149050⟩
35 View
60 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More