Abstract
In this paper, firstly, the necessary and sufficient optimality conditions for \(\epsilon \)-global properly efficient elements of set-valued optimization problems, respectively, are established in linear spaces. Secondly, an equivalent characterization of \(\epsilon \)-global proper saddle point is presented. Finally, the necessary and sufficient conditions for \(\epsilon \)-global properly saddle point of a Lagrangian set-valued map are obtained. The results in this paper generalize some known results in the literature.
Similar content being viewed by others
References
Borwein, J.M.: Multivalued convexity and optimization: a unified approach to inequality and equality constraints. Math. Program. 13, 183–199 (1977)
Giannessi, F.: Theorems of the alterative and optimality conditions. J. Optim. Theory Appl. 42, 331–365 (1984)
Rong, W.D., Wu, Y.N.: Characterizations of super efficiency in cone-convexlike vector optimization with set-valued maps. Math. Method. Oper. Res. 48, 247–258 (1998)
Li, Z.F.: Benson proper efficiency in the vector optimization of set-valued maps. J. Optim. Theory Appl. 98, 623–649 (1998)
Yang, X.M., Yang, X.Q., Chen, G.Y.: Theorems of the alternative and optimization with set-valued maps. J. Optim. Theory Appl. 107, 627–640 (2000)
Sach, P.H.: New generalized convexity notion for set-valued maps and application to vector optimization. J. Optim. Theory Appl. 125, 157–179 (2005)
Yang, X.M., Li, D., Wang, S.Y.: Near-subconvexlikeness in vector optimization with set-valued functions. J. Optim. Theory Appl. 110, 413–427 (2001)
Rong, W.D., Wu, Y.N.: $\epsilon $-Weak minimal solutions of vector optimization problems with set-valued maps. J. Optim. Theory Appl. 106, 569–579 (2000)
Taa, A.: $\epsilon $-Subdifferential of set-valued maps and $\epsilon $-weak Pareto optimality for multiobjective optimization. Math. Method. Oper. Res. 62, 187–209 (2005)
Qiu, Q.S., Yang, X.M.: Some properties of approximate solutions for vector optimization problem with set-valued functions. J. Glob. Optim. 47, 1–12 (2010)
Gutiérrez, C., Jiménez, B., Novo, V.: A generic approach to approximate efficiency and applications to vector optimization with set-valued maps. J. Glob. Optim. 49, 313–342 (2011)
Gutiérrez, C., Jiménez, B., Novo, V.: Optimality conditions via scalarization for a new $\epsilon $-efficiency concept in vector optimization problems. Eur. J. Oper. Res. 201, 11–22 (2010)
Li, T.Y., Xu, Y.H., Zhu, C.X.: $\epsilon $-Strictly efficient solutions of vector optimization problems with set-valued maps. Asia. Pac. J. Oper. Res. 24, 841–854 (2007)
Tuan, L.A.: $\epsilon $-Optimality conditions for vector optimization problems with set-valued maps. Numer. Func. Anal. Optim. 31, 78–95 (2010)
Li, Z.M.: The optimality conditions for vector optimization of set-valued maps. J. Math. Anal. Appl. 237, 413–424 (1999)
Hernández, E., Jiménez, B., Novo, V.: Weak and proper efficiency in set-valued optimization on real linear spaces. J. Convex. Anal. 14, 275–296 (2007)
Zhou, Z.A., Peng, J.W.: Scalarization of set-valued optimization problems with generalized cone subconvexlikeness in real ordered linear spaces. J. Optim. Theory Appl. 154, 830–841 (2012)
Jahn, J.: Vector Optimization: Theory, Applications and Extensions, 2nd edn. Springer, Berlin (2011)
Zhou, Z.A., Yang, X.M., Peng, J.W.: Optimality conditions of set-valued optimization problem involving relative algebraic interior in ordered linear spaces. Optimization. doi:10.1080/02331934.2012.656117
Adán, M., Novo, V.: Weak efficiency in vector optimization using a closure of algebraic type under cone-convexlikeness. Eur. J. Oper. Res. 149, 641–653 (2003)
Shi, S.Z.: Convex Analysis. Shanghai Science and Technology Press, Shanghai (1990)
Adán, M., Novo, V.: Proper efficiency in vector optimization on real linear spaces. J. Optim. Theory Appl. 121, 515–540 (2004)
Huang, Y.W., Li, Z.M.: Optimality condition and Lagrangian multipliers of vector optimization with set-valued maps in linear spaces. Oper. Res. Tran. 5, 63–69 (2001)
El Maghri, M.: Pareto-Fenchel $\epsilon $-subdifferential sum rule and $\epsilon $-efficiency. Optim. Lett. 6, 763–781 (2012)
Holmes, R.B.: Geometric Functional Analysis and its Applications. Springer, New York (1975)
Yu, G.L., Liu, S.Y.: Globally proper saddle point in ic-cone convexlike set-valued optimization problems. Acta. Math. Sin. 25(11), 1921–1928 (2009)
Acknowledgments
This work was supported by the projects of the National Nature Science Foundation of China (11271391, 11171363 and 11226233), the Natural Science Foundation of Chongqing (CSTC 2011jjA00022 and CSTC 2011BA0030), the Natural Science Foundation of Zhejiang Province (LY12A01005), the Special Fund of Chongqing Key Laboratory (CSTC 2011KLORSE01), the Scientific Research Starting Foundation for Doctors of Chongqing University of Technology (2011ZD40) and the project of the third batch support program for excellent talents of Chongqing City High Colleges. The authors would like to express their thanks to two anonymous referees for their valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, ZA., Yang, XM. & Peng, JW. \(\epsilon \)-Optimality conditions of vector optimization problems with set-valued maps based on the algebraic interior in real linear spaces. Optim Lett 8, 1047–1061 (2014). https://doi.org/10.1007/s11590-013-0620-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-013-0620-y