### Uittreksel

Adjustable robust optimization (ARO) generally produces better worst-case solutions than static robust optimization (RO). However, ARO is computationally more difficult than RO. In this paper, we provide conditions under which the worst-case objective values of ARO and RO problems are equal. We prove that when the uncertainty is constraint-wise, the problem is convex with respect to the adjustable variables and concave with respect to the uncertain parameters, the adjustable variables lie in a convex and compact set and the uncertainty set is convex and compact, then robust solutions are also optimal for the corresponding ARO problem. Furthermore, we prove that if some of the uncertain parameters are constraint-wise and the rest are not, then under a similar set of assumptions there is an optimal decision rule for the ARO problem that does not depend on the constraint-wise uncertain parameters. Also, we show for a class of problems that using affine decision rules that depend on all of the uncertain parameters yields the same optimal objective value as when the rules depend solely on the non-constraint-wise uncertain parameters. Finally, we illustrate the usefulness of these results by applying them to convex quadratic and conic quadratic problems.

Keywords

Robust optimization Adjustable robust optimization Constraint-wise uncertainty Hybrid uncertainty

Taal | Engels |
---|---|

Pagina's | 555-568 |

Tijdschrift | Mathematical Programming |

Volume | 170 |

Nummer van het tijdschrift | 2 |

DOI's | |

Status | Gepubliceerd - 1 aug 2018 |

### Vingerafdruk

### Trefwoorden

### Citeer dit

*Mathematical Programming*,

*170*(2), 555-568. DOI: 10.1007/s10107-017-1166-z

}

*Mathematical Programming*, vol. 170, nr. 2, blz. 555-568. DOI: 10.1007/s10107-017-1166-z

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

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

TY - JOUR

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

AU - Marandi,A.

AU - den Hertog,D.

PY - 2018/8/1

Y1 - 2018/8/1

N2 - Adjustable robust optimization (ARO) generally produces better worst-case solutions than static robust optimization (RO). However, ARO is computationally more difficult than RO. In this paper, we provide conditions under which the worst-case objective values of ARO and RO problems are equal. We prove that when the uncertainty is constraint-wise, the problem is convex with respect to the adjustable variables and concave with respect to the uncertain parameters, the adjustable variables lie in a convex and compact set and the uncertainty set is convex and compact, then robust solutions are also optimal for the corresponding ARO problem. Furthermore, we prove that if some of the uncertain parameters are constraint-wise and the rest are not, then under a similar set of assumptions there is an optimal decision rule for the ARO problem that does not depend on the constraint-wise uncertain parameters. Also, we show for a class of problems that using affine decision rules that depend on all of the uncertain parameters yields the same optimal objective value as when the rules depend solely on the non-constraint-wise uncertain parameters. Finally, we illustrate the usefulness of these results by applying them to convex quadratic and conic quadratic problems.KeywordsRobust optimization Adjustable robust optimization Constraint-wise uncertainty Hybrid uncertainty

AB - Adjustable robust optimization (ARO) generally produces better worst-case solutions than static robust optimization (RO). However, ARO is computationally more difficult than RO. In this paper, we provide conditions under which the worst-case objective values of ARO and RO problems are equal. We prove that when the uncertainty is constraint-wise, the problem is convex with respect to the adjustable variables and concave with respect to the uncertain parameters, the adjustable variables lie in a convex and compact set and the uncertainty set is convex and compact, then robust solutions are also optimal for the corresponding ARO problem. Furthermore, we prove that if some of the uncertain parameters are constraint-wise and the rest are not, then under a similar set of assumptions there is an optimal decision rule for the ARO problem that does not depend on the constraint-wise uncertain parameters. Also, we show for a class of problems that using affine decision rules that depend on all of the uncertain parameters yields the same optimal objective value as when the rules depend solely on the non-constraint-wise uncertain parameters. Finally, we illustrate the usefulness of these results by applying them to convex quadratic and conic quadratic problems.KeywordsRobust optimization Adjustable robust optimization Constraint-wise uncertainty Hybrid uncertainty

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

T2 - Mathematical Programming

JF - Mathematical Programming

SN - 0025-5610

IS - 2

ER -