Complexity of near-optimal robust versions of multilevel optimization problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Complexity of near-optimal robust versions of multilevel optimization problems

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

Citer

Mathieu Besançon, Miguel F Anjos, Luce Brotcorne. Complexity of near-optimal robust versions of multilevel optimization problems. 2021. ⟨hal-03149050⟩
41 Consultations
69 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More