期刊
OPTIMIZATION
卷 71, 期 12, 页码 3539-3569出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/02331934.2021.1902521
关键词
Adjustable robust optimization; exact conic duals; robust convex optimization; SOS-convex polynomials; linear matrix inequalities
资金
- Australian Research Council
This paper presents exact dual semi-definite programs for robust SOS-convex polynomial optimization problems with affinely adjustable variables, ensuring equality between optimal values of the robust problem and its associated dual SDP. The method covers commonly used uncertainty sets and is applicable to various robust optimization models.
This paper presents exact dual semi-definite programs (SDPs) for robust SOS-convex polynomial optimization problems with affinely adjustable variables in the sense that the optimal values of the robust problem and its associated dual SDP are equal with the solution attainment of the dual problem. This class of robust convex optimization problems includes the corresponding quadratically constrained convex quadratic optimization problems and separable convex polynomial optimization problems, and it employs a general bounded spectrahedron uncertainty set that covers the most commonly used uncertainty sets of numerically solvable robust optimization models, such as boxes, balls and ellipsoids. As special cases, it also demonstrates that explicit exact dual SDP and second-order cone programming (SOCP) in terms of original data hold for the robust two-stage convex quadratic programs with quadratic constraints and the robust two-stage separable convex quadratic programs under an ellipsoidal uncertainty set, respectively. Finally, the paper illustrates the results via numerical implementations of the developed SDP duality scheme on adjustable robust lot-sizing problems with nonlinear costs under demand uncertainty.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据