Multipolar robust optimization

• DOI: 10.1007/s13675-017-0092-4
• Publication Date: 2017-12-13T10:48:43Z
• Authors: Walid Ben-Ameur; Adam Ouorou; Guanglei Wang; Mateusz Żotkiewicz
• Keywords: T57-57.97; 0209 industrial biotechnology; Applied mathematics. Quantitative methods; 0211 other engineering and technologies; QA75.5-76.95; 02 engineering and technology; 90C99; Optimization and Control (math.OC); Electronic computers. Computer science; FOS: Mathematics; Mathematics - Optimization and Control

35 pages, 1 figure, 9 tables, submitted journal paper<br/>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. To illustrate the approach, a robust problem related to lobbying under some uncertain opinions of authorities is studied. Several numerical experiments are carried out showing the advantages of the proposed robustness framework and evaluating the benefit of adaptability.<br/>