Anytime Algorithms for Adaptive Robust Optimization with OWA and WOWA - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Anytime Algorithms for Adaptive Robust Optimization with OWA and WOWA

Nadjet Bourdache
Patrice Perny

Résumé

We consider optimization problems in graphs where the utilities of solutions depend on different scenarios. In this context, we study incremental approaches for the determination of robust solutions, i.e. solutions yielding good outcomes in all scenarios. Our approach consists in interleaving adaptive preference elicitation methods aiming to assess the attitude of the Decision Maker towards robustness or risk with com-binatorial optimization algorithms aiming to determine a robust solution. Our work focuses on the use of ordered weighted average (OWA) and weighted ordered weighted average (WOWA) to respectively model preferences under uncertainty and risk while accounting for the idea of robustness. These models are parameterized by weighting coefficients or weighting functions that must be fitted to the value system of the Decision Maker. We introduce and justify anytime algorithms for the adaptive elicitation of these parameters until a robust solution can be determined. We also test these algorithms on the robust assignment problem.
Fichier principal
Vignette du fichier
nbppadt17v08.pdf (422.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01663776 , version 1 (14-12-2017)

Identifiants

Citer

Nadjet Bourdache, Patrice Perny. Anytime Algorithms for Adaptive Robust Optimization with OWA and WOWA. 5th International Conference on Algorithmic Decision Theory (ADT 2017), Oct 2017, Luxembourg, Luxembourg. pp.93-107, ⟨10.1007/978-3-319-67504-6_7⟩. ⟨hal-01663776⟩
249 Consultations
579 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More