SOME CHARACTERIZATIONS OF ROBUST SOLUTION SETS FOR UNCERTAIN CONVEX OPTIMIZATION PROBLEMS WITH LOCALLY LIPSCHITZ INEQUALITY CONSTRAINTS

被引:13
作者
Sisarat, Nithirat [1 ]
Wangkeeree, Rabian [1 ,2 ]
Lee, Gue Myung [3 ]
机构
[1] Naresuan Univ, Fac Sci, Dept Math, Phitsanulok 65000, Thailand
[2] Naresuan Univ, Res Ctr Acad Excellence Math, Phitsanulok 65000, Thailand
[3] Pukyong Natl Univ, Dept Appl Math Pukyong, Busan 48513, South Korea
基金
新加坡国家研究基金会;
关键词
Robust optimal solutions; subdifferential; uncertain convex optimization; multi-objective optimization; NONSMOOTH OPTIMALITY THEOREMS; PROGRAMS; DUALITY; WEAK;
D O I
10.3934/jimo.2018163
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we consider an uncertain convex optimization problem with a robust convex feasible set described by locally Lipschitz constraints. Using robust optimization approach, we give some new characterizations of robust solution sets of the problem. Such characterizations are expressed in terms of convex subdifferentails, Clarke subdifferentials, and Lagrange multipliers. In order to characterize the solution set, we first introduce the so-called pseudo Lagrangian function and establish constant pseudo Lagrangian-type property for the robust solution set. We then used to derive Lagrange multiplier-based characterizations of robust solution set. By means of linear scalarization, the results are applied to derive characterizations of weakly and properly robust efficient solution sets of convex multi-objective optimization problems with data uncertainty. Some examples are given to illustrate the significance of the results.
引用
收藏
页码:469 / 493
页数:25
相关论文
共 39 条
[1]   Duality in robust optimization: Primal worst equals dual best [J].
Beck, Amir ;
Ben-Tal, Aharon .
OPERATIONS RESEARCH LETTERS, 2009, 37 (01) :1-6
[2]   Robust optimization - methodology and applications [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2002, 92 (03) :453-480
[3]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[4]   Theory and Applications of Robust Optimization [J].
Bertsimas, Dimitris ;
Brown, David B. ;
Caramanis, Constantine .
SIAM REVIEW, 2011, 53 (03) :464-501
[5]   Robust Duality in Parametric Convex Optimization [J].
Bot, R. I. ;
Jeyakumar, V. ;
Li, G. Y. .
SET-VALUED AND VARIATIONAL ANALYSIS, 2013, 21 (02) :177-189
[6]   CHARACTERIZATION OF SOLUTION SETS OF CONVEX-PROGRAMS [J].
BURKE, JV ;
FERRIS, MC .
OPERATIONS RESEARCH LETTERS, 1991, 10 (01) :57-60
[7]   WEAK SHARP MINIMA IN MATHEMATICAL-PROGRAMMING [J].
BURKE, JV ;
FERRIS, MC .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (05) :1340-1359
[8]  
Castellani M, 2012, J CONVEX ANAL, V19, P113
[9]  
Clarke F.H., 1983, OPTIMIZATION NONSMOO
[10]   Optimality conditions in convex optimization revisited [J].
Dutta, Joydeep ;
Lalitha, C. S. .
OPTIMIZATION LETTERS, 2013, 7 (02) :221-229