Exact Conic Programming Reformulations of Two-Stage Adjustable Robust Linear Programs with New Quadratic Decision Rules
Abstract
In this paper we introduce a new parameterized Quadratic Decision Rule (QDR), a generalisation of the commonly employed Affine Decision Rule (ADR), for two-stage linear adjustable robust optimization problems with ellipsoidal uncertainty and show that (affinely parameterized) linear adjustable robust optimization problems with QDRs are numerically tractable by presenting exact semi-definite program (SDP) and second order cone program (SOCP) reformulations. Under these QDRs, we also establish that exact conic program reformulations also hold for two-stage linear ARO problems, containing also adjustable variables in their objective functions. We then show via numerical experiments on lot-sizing problems with uncertain demand that adjustable robust linear optimization problems with QDRs improve upon the ADRs in their performance both in the worst-case sense and after simulated realization of the uncertain demand relative to the true solution.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2020
- DOI:
- 10.48550/arXiv.2002.05223
- arXiv:
- arXiv:2002.05223
- Bibcode:
- 2020arXiv200205223W
- Keywords:
-
- Mathematics - Optimization and Control;
- 90C22
- E-Print:
- 19 pages, 4 figures