Approximation of Weak Efficient Solutions in Vector Optimization

被引:1
作者
Huerga, Lidia [1 ]
Gutierrez, Cesar [2 ]
Jimenez, Bienvenido [1 ]
Novo, Vicente [1 ]
机构
[1] UNED, ETSI Ind, Dept Matemat Aplicada, C Juan del Rosal 12,Ciudad Univ, Madrid 28040, Spain
[2] Univ Valladolid, ETS Ingenieros Telecomunicac, Dept Matemat Aplicada, E-47011 Valladolid, Spain
来源
MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015, PT 1 | 2015年 / 359卷
关键词
Vector optimization; weak efficient solution; epsilon-efficient solution; nonlinear scalarization; Kuhn-Tucker optimality conditions; epsilon-subgradients;
D O I
10.1007/978-3-319-18161-5_41
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a well-known concept of epsilon-efficient solution due to Kutateladze is studied, in order to approximate the weak efficient solutions of vector optimization problems. In particular, it is proved that the limit, in the Painleve-Kuratowski sense, of the epsilon-efficient sets when the precision epsilon tends to zero is the set of weak efficient solutions of the problem. Moreover, several nonlinear scalarization results are derived to characterize the epsilon-efficient solutions in terms of approximate solutions of scalar optimization problems. Finally, the obtained results are applied not only to propose a kind of penalization scheme for Kutateladze's approximate solutions of a cone constrained convex vector optimization problem but also to characterize epsilon-efficient solutions of convex multiobjective problems with inequality constraints via multiplier rules.
引用
收藏
页码:481 / 489
页数:9
相关论文
共 10 条
[1]  
[Anonymous], 2003, Variational Methods in Partially Ordered Spaces
[2]   Relative Pareto minimizers for multiobjective problems: existence and optimality conditions [J].
Bao, Truong Q. ;
Mordukhovich, Boris S. .
MATHEMATICAL PROGRAMMING, 2010, 122 (02) :301-347
[3]   NONCONVEX SEPARATION THEOREMS AND SOME APPLICATIONS IN VECTOR OPTIMIZATION [J].
GERTH, C ;
WEIDNER, P .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 67 (02) :297-320
[4]   Proper approximate solutions and ε-subdifferentials in vector optimization: Basic properties and limit behaviour [J].
Gutierrez, C. ;
Huerga, L. ;
Jimenez, B. ;
Novo, V. .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2013, 79 :52-67
[5]   Pointwise well-posedness in set optimization with cone proper sets [J].
Gutierrez, C. ;
Miglierina, E. ;
Molho, E. ;
Novo, V. .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (04) :1822-1833
[6]   A generic approach to approximate efficiency and applications to vector optimization with set-valued maps [J].
Gutierrez, C. ;
Jimenez, B. ;
Novo, V. .
JOURNAL OF GLOBAL OPTIMIZATION, 2011, 49 (02) :313-342
[7]   Optimality conditions via scalarization for a new ε-efficiency concept in vector optimization problems [J].
Gutierrez, C. ;
Jimenez, B. ;
Novo, V. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (01) :11-22
[8]  
Hiriart-Urruty J. B., 1993, Convex Analysis and Minimization Algorithms. I: Fundamentals, DOI DOI 10.1007/978-3-662-06409-2
[9]  
Kutateladze SemenS., 1979, SOVIET MATH DOKLADY, V20, P391
[10]   ON THE COMPLETENESS AND CONSTRUCTIVENESS OF PARAMETRIC CHARACTERIZATIONS TO VECTOR OPTIMIZATION PROBLEMS [J].
WIERZBICKI, AP .
OR SPEKTRUM, 1986, 8 (02) :73-87