Anytime Algorithms for Adaptive Robust Optimization with OWA and WOWA - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Anytime Algorithms for Adaptive Robust Optimization with OWA and WOWA

Nadjet Bourdache
Patrice Perny

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
574 Download

Altmetric

Share

Gmail Facebook X LinkedIn More