Skip to main content
Log in

\(\epsilon \)-Optimality conditions of vector optimization problems with set-valued maps based on the algebraic interior in real linear spaces

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Borwein, J.M.: Multivalued convexity and optimization: a unified approach to inequality and equality constraints. Math. Program. 13, 183–199 (1977)

    Article  MATH  Google Scholar 

  2. Giannessi, F.: Theorems of the alterative and optimality conditions. J. Optim. Theory Appl. 42, 331–365 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  3. 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)

    Article  MATH  MathSciNet  Google Scholar 

  4. Li, Z.F.: Benson proper efficiency in the vector optimization of set-valued maps. J. Optim. Theory Appl. 98, 623–649 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  5. 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)

    Article  MATH  MathSciNet  Google Scholar 

  6. Sach, P.H.: New generalized convexity notion for set-valued maps and application to vector optimization. J. Optim. Theory Appl. 125, 157–179 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  7. 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)

    Article  MATH  MathSciNet  Google Scholar 

  8. 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)

    Article  MATH  MathSciNet  Google Scholar 

  9. Taa, A.: $\epsilon $-Subdifferential of set-valued maps and $\epsilon $-weak Pareto optimality for multiobjective optimization. Math. Method. Oper. Res. 62, 187–209 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  10. 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)

    Article  MATH  MathSciNet  Google Scholar 

  11. 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)

    Article  MATH  Google Scholar 

  12. 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)

    Article  MATH  Google Scholar 

  13. 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)

    Article  MATH  MathSciNet  Google Scholar 

  14. Tuan, L.A.: $\epsilon $-Optimality conditions for vector optimization problems with set-valued maps. Numer. Func. Anal. Optim. 31, 78–95 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  15. Li, Z.M.: The optimality conditions for vector optimization of set-valued maps. J. Math. Anal. Appl. 237, 413–424 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  16. 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)

    MATH  MathSciNet  Google Scholar 

  17. 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)

    Article  MATH  MathSciNet  Google Scholar 

  18. Jahn, J.: Vector Optimization: Theory, Applications and Extensions, 2nd edn. Springer, Berlin (2011)

    Book  Google Scholar 

  19. 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

  20. 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)

    Article  MATH  Google Scholar 

  21. Shi, S.Z.: Convex Analysis. Shanghai Science and Technology Press, Shanghai (1990)

    Google Scholar 

  22. Adán, M., Novo, V.: Proper efficiency in vector optimization on real linear spaces. J. Optim. Theory Appl. 121, 515–540 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  23. 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)

    Google Scholar 

  24. El Maghri, M.: Pareto-Fenchel $\epsilon $-subdifferential sum rule and $\epsilon $-efficiency. Optim. Lett. 6, 763–781 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  25. Holmes, R.B.: Geometric Functional Analysis and its Applications. Springer, New York (1975)

    Book  MATH  Google Scholar 

  26. 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)

    Article  MATH  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Jian-Wen Peng.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-013-0620-y

Keywords

Navigation