ε-optimality and duality for multiobjective fractional programming

被引:25
作者
Liu, JC
Yokoyama, K
机构
[1] Natl Overseas Chinese Student Univ, Sect Math, Linkou 24499, Taiwan
[2] Niigata Univ Management, Dept Management & Informat Sci, Niigata 95913, Japan
关键词
epsilon-parametric approach; penalty functions; epsilon-Pareto optimality;
D O I
10.1016/S0898-1221(99)00105-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Using the scaler epsilon-parametric approach, we establish the Karush-Kuhn-Tucker (which we call KKT) necessary and sufficient conditions for an epsilon-Pareto optimum of nondifferentiable multiobjective fractional objective functions subject to nondifferentiable convex inequality constraints, linear equality constraints, and abstract constraints. These optimality criteria are utilized as a basis for constructing one duality model with appropriate duality theorems. Subsequently, we employ scalar exact penalty function to transform the multiobjective fractional programming problem to an unconstrained problem. Under this case, we derive the KKT necessary and sufficient conditions without a constraint qualification for epsilon-Pareto optimality of multiobjective fractional programming. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:119 / 128
页数:10
相关论文
共 18 条
[1]   NECESSARY AND SUFFICIENT CONDITIONS FOR A PENALTY METHOD TO BE EXACT [J].
BERTSEKAS, DP .
MATHEMATICAL PROGRAMMING, 1975, 9 (01) :87-99
[2]   VARIATIONAL PRINCIPLE [J].
EKELAND, I .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1974, 47 (02) :324-353
[3]   A DUAL DIFFERENTIABLE EXACT PENALTY-FUNCTION [J].
HAN, SP ;
MANGASARIAN, OL .
MATHEMATICAL PROGRAMMING, 1983, 25 (03) :293-306
[4]   EXACT PENALTY FUNCTIONS IN NON-LINEAR PROGRAMMING [J].
HAN, SP ;
MANGASARIAN, OL .
MATHEMATICAL PROGRAMMING, 1979, 17 (03) :251-269
[5]  
Hiriart-Urruty J. B., 1996, CONVEX ANAL MINIMIZA, V305
[6]   PARAMETRIC APPROACHES TO FRACTIONAL PROGRAMS [J].
IBARAKI, T .
MATHEMATICAL PROGRAMMING, 1983, 26 (03) :345-362
[7]  
Kutateladze SS., 1979, SOV MATH DOKL, V20, P391
[8]   epsilon-Pareto optimality for nondifferentiable multiobjective programming via penalty function [J].
Liu, JC .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1996, 198 (01) :248-261
[9]   EPSILON-DUALITY THEOREM OF NONDIFFERENTIABLE NONCONVEX MULTIOBJECTIVE PROGRAMMING [J].
LIU, JC .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 69 (01) :153-167
[10]  
LIU JC, IN PRESS EPSILON OPT