论文信息 - ε-Optimality and duality for multiobjective fractional programming

ε-Optimality and duality for multiobjective fractional programming

Abstract Using the scalar e-parametric approach, we establish the Karush-Kuhn-Tucker (which we call KKT) necessary and sufficient conditions for an e-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 e-Pareto optimality of multiobjective fractional programming.

Jen-Chwan Liu | K. Yokoyama

[1] P. Loridan. ε-solutions in vector minimization problems , 1984 .

[2] J. C. Liu,et al. ϵ-Pareto Optimality for Nondifferentiable Multiobjective Programming via Penalty Function , 1996 .

[3] J. Hiriart-Urruty,et al. Convex analysis and minimization algorithms , 1993 .

[4] I. Ekeland. On the variational principle , 1974 .

[5] Olvi L. Mangasarian,et al. A dual differentiable exact penalty function , 1983, Math. Program..

[6] Toshihide Ibaraki,et al. Parametric approaches to fractional programs , 1983, Math. Program..

[7] Dimitri P. Bertsekas,et al. Necessary and sufficient conditions for a penalty method to be exact , 1975, Math. Program..

[8] Olvi L. Mangasarian,et al. Exact penalty functions in nonlinear programming , 1979, Math. Program..

[9] Jean-Jacques Strodiot,et al. ε-Optimal solutions in nondifferentiable convex programming and some related questions , 1983, Math. Program..

[10] W. Zangwill. Non-Linear Programming Via Penalty Functions , 1967 .

[11] Jacqueline Morgan,et al. Penalty functions in ε-programming and ε-minimax problems , 1983, Math. Program..

[12] Kazunori Yokoyama. ε-optimality criteria for convex programming problems via exact penalty functions , 1992, Math. Program..

[13] J. C. Liu,et al. ɛ-duality theorem of nondifferentiable nonconvex multiobjective programming , 1991 .

[14] O. Mangasarian. Sufficiency of exact penalty minimization , 1985 .