Dual conditions characterizing optimality for convex multi-objective programs

被引:13
作者
Glover, BM [1 ]
Jeyakumar, V
Rubinov, AM
机构
[1] Curtin Univ Technol, Res & Dev, Bentley, WA 6102, Australia
[2] Univ New S Wales, Sch Math, Sydney, NSW 2052, Australia
[3] Univ Ballarat, Sch Informat Technol & Math Sci, Ballarat, Vic, Australia
关键词
Pareto minimum; convex programming; epsilon-subdifferentials; multi-objective optimization;
D O I
10.1007/s10107980013a
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Asymptotic necessary and sufficient conditions for a point to be a Pareto minimum, and weak minimum (proper minimum) for a convex multi-objective program are given without a regularity condition. It is further shown that, in the cases of weak minimum and single objective function, the asymptotic dual conditions reduce to nonasymptotic optimality conditions under Slater's constraint qualification. The results are applied to multi-objective quadratic and linar programming problems. Numerical examples are given to illustrate the nature of the conditions.
引用
收藏
页码:201 / 217
页数:17
相关论文
共 23 条
[1]  
Arrow K.J., 1951, P 2 BERK S MATH STAT, P507
[2]   NECESSARY AND SUFFICIENT CONDITIONS FOR A PARETO OPTIMUM IN CONVEX PROGRAMMING [J].
BENISRAEL, A ;
BENTAL, A ;
CHARNES, A .
ECONOMETRICA, 1977, 45 (04) :811-820
[3]  
BENISRAEL A, 1981, OPTIMALITY NONLINEAR
[4]  
CHARNES A, 1961, MANAGEMENT MODELS IN
[5]  
CRAVEN BD, 1978, MATH PROGRAMMING CON
[6]  
Debreu G., 1959, THEORY VALUE AXIOMAT, V17
[7]   A FARKAS LEMMA FOR DIFFERENCE SUBLINEAR SYSTEMS AND QUASIDIFFERENTIABLE PROGRAMMING [J].
GLOVER, BM ;
JEYAKUMAR, V ;
OETTLI, W .
MATHEMATICAL PROGRAMMING, 1994, 63 (01) :109-125
[8]   RESULTS OF FARKAS TYPE [J].
GWINNER, J .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1987, 9 (5-6) :471-520
[9]   SYSTEMS OF CONVEX INEQUALITIES [J].
HA, CW .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1979, 68 (01) :25-34
[10]   VECTOR AND PARAMETRIC PROGRAMMING [J].
HARTLEY, R .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1985, 36 (05) :423-432