On approximate optimality conditions for robust mufti-objective convex optimization problems

被引:1
作者
Wu, Pengcheng [1 ]
Jiao, Liguo [2 ]
Zhou, Yuying [1 ]
机构
[1] Soochow Univ, Sch Math Sci, Suzhou, Peoples R China
[2] Northeast Normal Univ, Acad Adv Interdisciplinary Studies, Changchun, Peoples R China
关键词
Multi-objective optimization; minimax optimization; weakly epsilon-efficient solutions; beta-normal set; approximate optimality conditions; MULTIOBJECTIVE OPTIMIZATION; QUASI-SOLUTIONS; DUALITY;
D O I
10.1080/02331934.2022.2045986
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we are interested in the study of approximate optimality conditions for weakly epsilon-efficient solutions to robust multi-objective optimization problems ((RMOP) for short) in view of its associated minimax optimization problem (MMOP). To this end, we first establish the relationship between a weakly epsilon-efficient solution to the problem (RMOP) and an a-solution to the problem (MMOP), where epsilon = (epsilon(1), ..., epsilon(p)) is an element of R-+(p) \ {0} and alpha = max(j=1, ..., p{epsilon j}). Then, we explore the representation of the so-called beta-normal set (where beta >= 0 is a given parameter) to a closed convex set at some reference point by two methods. At last, by employing the alpha-subdifferential of the max-function and the obtained representation of the beta-normal set, we establish an approximate necessary optimality condition for the problem (RMOP). Moreover, we also give an example to illustrate our results.
引用
收藏
页码:1995 / 2018
页数:24
相关论文
共 44 条
[1]  
[Anonymous], 1989, Theory of Vector Optimization
[2]  
Beck A, 2017, MOS-SIAM SER OPTIMIZ, P1, DOI 10.1137/1.9781611974997
[3]  
Beck A., 2014, Introduction to Nonlinear Optimization
[4]   Duality in robust optimization: Primal worst equals dual best [J].
Beck, Amir ;
Ben-Tal, Aharon .
OPERATIONS RESEARCH LETTERS, 2009, 37 (01) :1-6
[5]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[6]   Robust optimization - methodology and applications [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2002, 92 (03) :453-480
[7]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[8]   Theory and Applications of Robust Optimization [J].
Bertsimas, Dimitris ;
Brown, David B. ;
Caramanis, Constantine .
SIAM REVIEW, 2011, 53 (03) :464-501
[9]   LINEAR MULTIPLE OBJECTIVE PROBLEMS WITH INTERVAL-COEFFICIENTS [J].
BITRAN, GR .
MANAGEMENT SCIENCE, 1980, 26 (07) :694-706
[10]   Dominance for multi-objective robust optimization concepts [J].
Botte, Marco ;
Schoebel, Anita .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (02) :430-440