Abstract
In this paper, some necessary and sufficient optimality conditions for the weakly efficient solutions of vector optimization problems (VOP) with finite equality and inequality constraints are shown by using two kinds of constraints qualifications in terms of the MP subdifferential due to Ye. A partial calmness and a penalized problem for the (VOP) are introduced and then the equivalence between the weakly efficient solution of the (VOP) and the local minimum solution of its penalized problem is proved under the assumption of partial calmness.
Similar content being viewed by others
References
Aghezzaf, B., Hachimi, M.: Generalized invexity and duality in multiobjective programming problems. J. Glob. Optim. 18, 91–101 (2000)
Chen, G.Y., Huang, X.X., Yang, X.Q.: Vector Optimization: Set-valued and Variational Analysis. Lecture Notes in Economics and Mathematical Systems, vol. 541. Springer, Berlin (2005)
Chinchuluun, A., Pardalos, P.M.: A survey of recent developments in multiobjective optimization. Ann. Oper. Res. 154, 29–50 (2007)
Deng, S.: Characterizations of the nonemptiness and compactness of solution sets in convex vector optimization. J. Optim. Theory Appl. 96, 123–131 (1998)
Flores-Bazãn, F.: Ideal, weakly efficient solutions for vector optimization problems. Math. Program. Ser. A 93, 453–475 (2002)
Liang, Z.A., Huang, H.X., Pardalos, P.M.: Efficiency conditions and duality for a class of multiobjective fractional programming problems. J. Glob. Optim. 27, 447–471 (2003)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Yuan, D.H., Chinchuluun, A., Liu, X.L., Pardalos, P.M.: Optimality conditions and duality for multiobjective programming involving (C;α;ρ;d)-type I functions. In: Konnov, I.V., Luc, D.T., Rubinov, A.M. (eds.) Generalized Convexity and Related Topics. Lecture Notes in Economics and Mathematical Systems, vol. 583, pp. 73–87. Springer, Berlin (2007)
Deng, S., Yang, X.Q.: Weak sharp minima in multicriteria linear programming. SIAM J. Optim. 15, 456–460 (2004)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley-Interscience, New York (1983)
Halkin, H.: Implicit functions and optimization problems without continuous differentiability of the data. SIAM J. Control 12, 229–236 (1974)
Ioffe, A.D.: Necessary conditions in nonsmooth optimization. Math. Oper. Res. 9, 159–189 (1984)
Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York (1969). Reprinted as Classics. Applied Mathematics, vol. 10. SIAM, Philadelphia (1994)
Mordukhovich, B.S.: On necessary conditions for an extremum in nonsmooth optimization. Sov. Math. Dokl. 283, 215–220 (1985)
Michel, P., Penot, J.-P.: Calcus sous-différentiel pour des fonctions Lipschitziennes et non Lipschitziennes. C. R. Acad. Sci. Paris Ser. I Math. 12, 269–272 (1984)
Michel, P., Penot, J.-P.: A generalized derivative for calm and stable functions. Diff. Integral Equ. 5, 433–454 (1992)
Treiman, J.S.: Lagrange multipliers for nonconvex generalized gradients with equality, inequality, and set constraints. SIAM J. Control Optim. 37, 1313–1329 (1999)
Ye, J.J.: Nondifferentiable multiplier rules for optimization and bilevel optimization problems. SIAM J. Optim. 15, 252–274 (2004)
Ye, J.J., Zhu, D.L., Zhu, Q.J.: Exact penalization and necessary optimality conditions for generalized bilevel programming problems. SIAM J. Optim. 7, 481–507 (1997)
Rockafellar, R.T.: Proximal subgradient, marginal functions, and augmented Lagrangians in nonsmooth optimization. Math. Oper. Res. 6, 427–437 (1981)
Mordukhovich, B.S.: Approximation Methods in Problems of Optimization and Control. Nauka, Moscow (1988). English translation, Wiley/Interscience
Birge, J.R., Qi, L.: Semiregularity and generalized subdifferentials with applications to optimization. Math. Oper. Res. 18, 982–1005 (1993)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Ye, J.J., Zhu, D.L.: Optimality conditions for bilevel programming problems. Optimization 33, 9–27 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by P.M. Pardalos.
This work was supported by the National Natural Science Foundation of China (10671135), the Specialized Research Fund for the Doctoral Program of Higher Education (20060610005) and the National Natural Science Foundation of Sichuan Province (07ZA123).
The authors thank Professor P.M. Pardalos and the referees for comments and suggestions.
Rights and permissions
About this article
Cite this article
Huang, N.J., Li, J. & Wu, S.Y. Optimality Conditions for Vector Optimization Problems. J Optim Theory Appl 142, 323–342 (2009). https://doi.org/10.1007/s10957-009-9514-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-009-9514-7