Multipolar robust optimization - Archive ouverte HAL
Article Dans Une Revue EURO Journal on Computational Optimization Année : 2018

Multipolar robust optimization

Résumé

We consider linear programs involving uncertain parameters and propose a new tractable robust counterpart which contains and generalizes several other models including the existing Affinely Adjustable Robust Counterpart and the Fully Adjustable Robust Counterpart. It consists in selecting a set of poles whose convex hull contains some projection of the uncertainty set, and computing a recourse strategy for each data scenario as a convex combination of some optimized recourses (one for each pole). We show that the proposed multipolar robust counterpart is tractable and its complexity is controllable. Further, we show that under some mild assumptions, two sequences of upper and lower bounds converge to the optimal value of the fully adjustable robust counterpart. We numerically investigate a couple of applications in the literature demonstrating that the approach can effectively improve the affinely adjustable policy

Dates et versions

hal-01823640 , version 1 (26-06-2018)

Identifiants

Citer

Walid Ben-Ameur, Adam Ouorou, Guanglei Wang, Mateusz Zotkiewicz. Multipolar robust optimization. EURO Journal on Computational Optimization, 2018, 6 (4), pp.395 - 434. ⟨10.1007/s13675-017-0092-4⟩. ⟨hal-01823640⟩
131 Consultations
0 Téléchargements

Altmetric

Partager

More