Multipolar robust optimization

Walid Ben-Ameur , Adam Ouorou , Guanglei Wang , Mateusz Żotkiewicz


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.
Author Walid Ben-Ameur - National Center for Scientific Research (CNRS)
Walid Ben-Ameur,,
, Adam Ouorou - Orange France
Adam Ouorou,,
, Guanglei Wang - National Center for Scientific Research (CNRS)
Guanglei Wang,,
, Mateusz Żotkiewicz (FEIT / IT)
Mateusz Żotkiewicz,,
- The Institute of Telecommunications
Journal seriesEURO Journal on Computational Optimization, ISSN 2192-4406 [2192-4414], (0 pkt)
Issue year2018
Publication size in sheets1.95
Keywords in EnglishUncertainty, Robust optimization, Multistage optimization, Polyhedral approximation
Languageen angielski
2018 Ben Ameur Żotkiewicz Multipolar robust optimization.pdf 799.78 KB
Score (nominal)5
ScoreMinisterial score = 0.0, 16-11-2018, ArticleFromJournal
Ministerial score (2013-2016) = 5.0, 16-11-2018, ArticleFromJournal - czasopismo zagraniczne spoza list
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.