Finding efficient solutions in robust multiple objective optimization with SOS-convex polynomial data

In this article, a mathematical programming problem under affinely parameterized uncertain data with multiple objective functions given by SOS-convex polynomials, denoting by (UMP), is considered; moreover, its robust counterpart, denoting by (RMP), is proposed by following the robust optimization approach (worst-case approach). Then, by employing the well-known $$\epsilon $$ ϵ -constraint method (a scalarization technique), we substitute (RMP) by a class of scalar problems. Under some suitable conditions, a zero duality gap result, between each scalar problem and its relaxation problems, is established; moreover, the relationship of their solutions is also discussed. As a consequence, we observe that finding robust efficient solutions to (UMP) is tractable by such a scalarization method. Finally, a nontrivial numerical example is designed to show how to find robust efficient solutions to (UMP) by applying our results.

[1]  Jean B. Lasserre,et al.  Convexity in SemiAlgebraic Geometry and Polynomial Optimization , 2008, SIAM J. Optim..

[2]  Gue Myung Lee,et al.  On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems , 2018, Ann. Oper. Res..

[3]  Margaret M. Wiecek,et al.  Robust Multiobjective Optimization for Decision Making Under Uncertainty and Conflict , 2016 .

[4]  N. H. Chieu,et al.  SOS-Convex Semialgebraic Programs and its Applications to Robust Optimization: A Tractable Class of Nonsmooth Convex Optimization , 2017, 1702.02299.

[5]  Margaret M. Wiecek,et al.  Robust multiobjective optimization with application to Internet routing , 2018, Annals of Operations Research.

[6]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[7]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[8]  Donald Goldfarb,et al.  Robust convex quadratically constrained programs , 2003, Math. Program..

[9]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[10]  Diethard Klatte,et al.  A Frank–Wolfe Type Theorem for Convex Polynomial Programs , 2002, Comput. Optim. Appl..

[11]  Thai Doan Chuong,et al.  Optimality and duality for robust multiobjective optimization problems , 2016 .

[12]  Amir Ali Ahmadi,et al.  A convex polynomial that is not sos-convex , 2009, Mathematical Programming.

[13]  Amir Beck,et al.  Duality in robust optimization: Primal worst equals dual best , 2009, Oper. Res. Lett..

[14]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[15]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[16]  A. M. Geoffrion Duality in Nonlinear Programming: A Simplified Applications-Oriented Development , 1971 .

[17]  Amir Ali Ahmadi,et al.  A Complete Characterization of the Gap between Convexity and SOS-Convexity , 2011, SIAM J. Optim..

[18]  Thai Doan Chuong Robust alternative theorem for linear inequalities with applications to robust multiobjective optimization , 2017, Oper. Res. Lett..

[19]  Jae-Hyoung Lee,et al.  Solving Fractional Multicriteria Optimization Problems with Sum of Squares Convex Polynomial Data , 2018, J. Optim. Theory Appl..

[20]  Thai Doan Chuong,et al.  Linear Matrix Inequality Conditions and Duality for a Class of Robust Multiobjective Convex Polynomial Programs , 2018, SIAM J. Optim..

[21]  Matteo Rocca,et al.  Quasiconvexity of set-valued maps assures well-posedness of robust vector optimization , 2017, Ann. Oper. Res..

[22]  M. Ehrgott,et al.  Improved ε-Constraint Method for Multiobjective Programming , 2008 .

[23]  R. Rockafellar Convex Analysis: (pms-28) , 1970 .

[24]  J. Lasserre Moments, Positive Polynomials And Their Applications , 2009 .

[25]  J. William Helton,et al.  Semidefinite representation of convex sets , 2007, Math. Program..

[26]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[27]  B. Reznick Extremal PSD forms with few terms , 1978 .

[28]  Anita Schöbel,et al.  Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts , 2016, OR Spectr..

[29]  Vaithilingam Jeyakumar,et al.  Robust SOS-convex polynomial optimization problems: exact SDP relaxations , 2013, Optimization Letters.

[30]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.

[31]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.