Robust second order cone conditions and duality for multiobjective problems under uncertainty data

被引:0
作者
Cao Thanh Tinh
Thai Doan Chuong
机构
[1] Vietnam National University,Department of Mathematics and Physics
[2] University of Information Technology,Department of Mathematics
[3] Brunel University London,Department of Mathematics and Applications
[4] Saigon University,undefined
来源
Journal of Global Optimization | 2024年 / 88卷
关键词
Multiobjective optimization; Second order cone programming; Robust optimization; Convex polynomial; Optimality condition; 65K10; 49K99; 90C46; 90C29;
D O I
暂无
中图分类号
学科分类号
摘要
This paper studies a class of multiobjective convex polynomial problems, where both the constraint and objective functions involve uncertain parameters that reside in ellipsoidal uncertainty sets. Employing the robust deterministic approach, we provide necessary conditions and sufficient conditions, which are exhibited in relation to second order cone conditions, for robust (weak) Pareto solutions of the uncertain multiobjective optimization problem. A dual multiobjective problem is proposed to examine robust converse, robust weak and robust strong duality relations between the primal and dual problems. Moreover, we establish robust solution relationships between the uncertain multiobjective optimization program and a (scalar) second order cone programming relaxation problem of a corresponding weighted-sum optimization problem. This in particular shows that we can find a robust (weak) Pareto solution of the uncertain multiobjective optimization problem by solving a second order cone programming relaxation.
引用
收藏
页码:901 / 926
页数:25
相关论文
共 54 条
[1]  
Ahmadi AA(2016)Some applications of polynomial optimization in operations research and real-time decision making Optim. Lett. 10 709-729
[2]  
Majumdar A(2019)DSOS and SDSOS optimization: more tractable alternatives to sum of squares and semidefinite optimization SIAM J. Appl. Algebra Geom. 3 193-230
[3]  
Ahmadi AA(2013)A complete characterization of the gap between convexity and sos-convexity SIAM J. Optim. 23 811-833
[4]  
Majumdar A(2015)Deriving robust counterparts of nonlinear uncertain inequalities Math. Program. 149 265-299
[5]  
Ahmadi AA(2011)Theory and applications of robust optimization SIAM Rev. 53 464-501
[6]  
Parrilo PA(2019)A new bounded degree hierarchy with SOCP relaxations for global polynomial optimization and conic convex semi-algebraic programs J. Global Optim. 75 885-919
[7]  
Ben-Tal A(2016)Optimality and duality for robust multiobjective optimization problems Nonlinear Anal. 134 127-143
[8]  
den Hertog D(2017)Robust alternative theorem for linear inequalities with applications to robust multiobjective optimization Oper. Res. Lett. 45 575-580
[9]  
Vial J-P(2018)Linear matrix inequality conditions and duality for a class of robust multiobjective convex polynomial programs SIAM J. Optim. 28 2466-2488
[10]  
Bertsimas D(2020)Robust optimality and duality in multiobjective optimization problems under data uncertainty SIAM J. Optim. 30 1501-1526