Abstract

We extend the notion of cone-subconvexlikeness of set-valued maps on topological linear spaces to set-valued maps on linear spaces, (that is, general linear spaces without any particular topology), and we provide several characterizations. An alternative theorem is also established for this kind of maps. Using the notion of vector closure introduced recently by Adán and Novo, we also provide, in this framework, an adaptation of the proper efficiency in the sense of Benson for set-valued maps. The previous notion and results are then applied to obtain optimality conditions of weak efficiency and a characterization of Benson proper efficiency by means of scalarization and multipliers rules.

Author information

Contact details are reproduced from the original publication and may be historical.

Elvira Hernández

Dep. de Matemática Aplicada, E.T.S.I. Industriales, Universidad Nacional de Educación a Distancia, C/ Juan del Rosal 12, 28040 Madrid, Spain

ehernandez@ind.uned.es

Bienvenido Jiménez

Dep. de Matemática Aplicada, E.T.S.I. Industriales, Universidad Nacional de Educación a Distancia, C/ Juan del Rosal 12, 28040 Madrid, Spain

bjimen1@encina.pntic.mec.es

Vicente Novo

Dep. de Matemática Aplicada, E.T.S.I. Industriales, Universidad Nacional de Educación a Distancia, C/ Juan del Rosal 12, 28040 Madrid, Spain

vnovo@ind.uned.es

Keywords

  • Set-valued maps
  • set-valued optimization
  • proper efficiency
  • generalized convexity

Mathematics Subject Classification

90C29, 90C46

References

  1. M. Adán, V. Novo: Partial and generalized subconvexity in vector optimization problems, J. Convex Analysis 8 (2001) 583–594.https://doi.org/10.68381/jca08031Google Scholar
  2. M. Adán, V. Novo: Optimality conditions for vector optimization problems with generalized convexity in real linear spaces, Optimization 51 (2002) 73–91.https://doi.org/10.1080/02331930211988Google Scholar
  3. M. Adán, V. Novo: Efficient and weak efficient points in vector optimization with generalized cone convexity, Appl. Math. Lett. 16 (2003) 221–225.https://doi.org/10.1016/S0893-9659(03)80035-6Google Scholar
  4. M. Adán, V. Novo: Weak efficiency in vector optimization using a closure of algebraic type under cone-convexlikeness, Eur. J. Oper. Res. 149 (2003) 641–653.https://doi.org/10.1016/S0377-2217(02)00444-7Google Scholar
  5. M. Adán, V. Novo: Proper efficiency in vector optimization on real linear spaces, J. Optim. Theory Appl. 121 (2004) 515–540.https://doi.org/10.1023/B:JOTA.0000037602.13941.edGoogle Scholar
  6. H. P. Benson: Efficiency and proper efficiency in vector maximization with respect to cones, J. Math. Anal. Appl. 93 (1983) 273–289.https://doi.org/10.1016/0022-247X(83)90230-5Google Scholar
  7. J. M. Borwein: Proper efficient points for maximizations with respect to cones, SIAM J. Control Optim. 15 (1977) 57–63.https://doi.org/10.1137/0315004Google Scholar
  8. G. Y. Chen, W. D. Rong: Characterizations of the Benson proper efficiency for nonconvex vector optimization, J. Optim. Theory Appl. 98 (1988) 365–384.https://doi.org/10.1023/A:1022689517921Google Scholar
  9. H. W. Corley: Existence and Langrangian duality for maximizations of set-valued functions, J. Optim. Theory Appl. 54 (1987) 489–501.https://doi.org/10.1007/BF00940198Google Scholar
  10. H. W. Corley: Optimality conditions for maximizations of set-valued functions, J. Optim. Theory Appl. 58 (1988) 1–10.https://doi.org/10.1007/BF00939767Google Scholar
  11. K. Fan: Minimax theorems, Proc. Natl. Acad. Sci. USA 39 (1953) 42–47.https://doi.org/10.1073/pnas.39.1.42Google Scholar
  12. R. B. Holmes: Geometric Functional Analysis and its Applications, Springer, New York (1975).https://doi.org/10.1007/978-1-4684-9369-6Google Scholar
  13. Y.-W. Huang: Optimality conditions for vector optimisation with set-valued maps, Bull. Austral. Math. Soc. 66 (2002) 317–330.https://doi.org/10.1017/S0004972700040168Google Scholar
  14. L. Hurwicz: Programming in linear spaces, in: Studies in Linear and Nonlinear Programming, K. J. Arrow, L. Hurwicz, H. Uzawa (eds.), Stanford University Press, Stanford (1958).Google Scholar
  15. J. Jahn: Scalarization in multiobjective optimization, in: Mathematics of Multiobjective Optimization, P. Serafini (ed.), CISM Courses and Lectures 289, Springer, Vienna (1985) 45–88.https://doi.org/10.1007/978-3-7091-2822-0_3Google Scholar
  16. J. Jahn: Mathematical Vector Optimization in Partially Ordered Linear Spaces, Verlag Peter Lang, Frankfurt am Main (1986).Google Scholar
  17. V. Jeyakumar: A generalization of a minimax theorem of Fan via a theorem of the alternative, J. Optim. Theory Appl. 48 (1986) 525–533.https://doi.org/10.1007/BF00940575Google Scholar
  18. P. Q. Khanh: Proper solutions of vector optimization problems, J. Optim. Theory Appl. 74 (1992) 105–130.https://doi.org/10.1007/BF00939895Google Scholar
  19. Z. Li: The optimality conditions for vector optimization of set-valued maps, J. Math. Anal. Appl. 237 (1999) 413–424.https://doi.org/10.1006/jmaa.1999.6426Google Scholar
  20. Z. F. Li: Benson proper efficiency in the vector optimization of set-valued maps, J. Optim. Theory Appl. 98 (1998) 623–649.https://doi.org/10.1023/A:1022676013609Google Scholar
  21. Z. F. Li: A theorem of the alternative and its application to the optimization of set-valued maps, J. Optim. Theory Appl. 100 (1999) 365–375.https://doi.org/10.1023/A:1021786303883Google Scholar
  22. Z. F. Li, G. Y. Chen: Lagrangian multipliers, saddle points, and duality in vector optimization of set-valued maps, J. Math. Anal. Appl. 215 (1997) 297–316.https://doi.org/10.1006/jmaa.1997.5568Google Scholar
  23. L.-J. Lin: Optimization of set-valued functions, J. Math. Anal. Appl. 186 (1994) 30–51.https://doi.org/10.1006/jmaa.1994.1284Google Scholar
  24. W. Song: Duality for vector optimization of set-valued functions, J. Math. Anal. Appl. 201 (1996) 212–225.https://doi.org/10.1006/jmaa.1996.0251Google Scholar
  25. J. Van Tiel: Convex Analysis. An Introductory Text, John Wiley & Sons, New York (1984).Google Scholar
  26. X. Yang: Alternative theorems and optimality conditions with weakened convexity, Opsearch 29 (1992) 125–135.Google Scholar
  27. X. M. Yang: A generalization of a theorem of Fan, Opsearch 32 (1995) 78–81.Google Scholar
  28. P. L. Yu: Cone convexity, cone extreme points and nondominated solutions in decision problems with multiobjetives, J. Optim. Theory Appl. 14 (1974) 319–377.https://doi.org/10.1007/BF00932614Google Scholar

Suggested citation

E. Hernández, B. Jiménez, V. Novo. “Weak and Proper Efficiency in Set-Valued Optimization on Real Linear Spaces.” Journal of Convex Analysis 14 (2007), No. 2, 275–296. https://doi.org/10.68381/jca14020

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2007. Rights now held by Banach Press LLC.