### Abstract

Original language | English |
---|---|

Pages (from-to) | 555-568 |

Journal | Mathematical Programming |

Volume | 170 |

Issue number | 2 |

DOIs | |

Publication status | Published - Aug 2018 |

### Fingerprint

### Keywords

- robust optimization
- adjustable robust optimization
- constraint-wise uncertainty
- hybrid uncertainty

### Cite this

}

*Mathematical Programming*, vol. 170, no. 2, pp. 555-568. https://doi.org/10.1007/s10107-017-1166-z

**When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent?** / Marandi, Ahmadreza; den Hertog, Dick.

Research output: Contribution to journal › Article › Scientific › peer-review

TY - JOUR

T1 - When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent?

AU - Marandi, Ahmadreza

AU - den Hertog, Dick

PY - 2018/8

Y1 - 2018/8

N2 - Adjustable Robust Optimization (ARO) yields, in general, better worst-case solutions than static Robust Optimization (RO). However, ARO is computationally more difficult than RO. In this paper, we derive conditions under which the worst-case objective values of ARO and RO problems are equal. We prove that if the uncertainty is constraint-wise and the adjustable variables lie in a compact set, then under one of the following sets of conditions robust solutions are optimal for the corresponding (ARO) problem: (i) the problem is fixed recourse and the uncertainty set is compact, (ii) the problem is convex with respect to the adjustable variables and concave with respect to the parameters defining constraint-wise uncertainty. Furthermore, if we have both constraint-wise and nonconstraint-wise uncertainty, under similar sets of assumptions we prove that there is an optimal decision rule for the Adjustable Robust Optimization problem that does not depend on the parameters defining constraint-wise uncertainty. Also, we show that for a class of problems, using affine decision rules that depend on both types of uncertain parameters yields the same optimal value as ones depending solely on the nonconstraint-wise uncertain parameter. Additionally, we provide several examples not only to illustrate our results, but also to show that the assumptions are crucial and omitting one of them can make the optimal worst-case objective values different.

AB - Adjustable Robust Optimization (ARO) yields, in general, better worst-case solutions than static Robust Optimization (RO). However, ARO is computationally more difficult than RO. In this paper, we derive conditions under which the worst-case objective values of ARO and RO problems are equal. We prove that if the uncertainty is constraint-wise and the adjustable variables lie in a compact set, then under one of the following sets of conditions robust solutions are optimal for the corresponding (ARO) problem: (i) the problem is fixed recourse and the uncertainty set is compact, (ii) the problem is convex with respect to the adjustable variables and concave with respect to the parameters defining constraint-wise uncertainty. Furthermore, if we have both constraint-wise and nonconstraint-wise uncertainty, under similar sets of assumptions we prove that there is an optimal decision rule for the Adjustable Robust Optimization problem that does not depend on the parameters defining constraint-wise uncertainty. Also, we show that for a class of problems, using affine decision rules that depend on both types of uncertain parameters yields the same optimal value as ones depending solely on the nonconstraint-wise uncertain parameter. Additionally, we provide several examples not only to illustrate our results, but also to show that the assumptions are crucial and omitting one of them can make the optimal worst-case objective values different.

KW - robust optimization

KW - adjustable robust optimization

KW - constraint-wise uncertainty

KW - hybrid uncertainty

U2 - 10.1007/s10107-017-1166-z

DO - 10.1007/s10107-017-1166-z

M3 - Article

VL - 170

SP - 555

EP - 568

JO - Mathematical Programming

JF - Mathematical Programming

SN - 0025-5610

IS - 2

ER -