Skip to main content
Log in

Properly optimal elements in vector optimization with variable ordering structures

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

In this paper, proper optimality concepts in vector optimization with variable ordering structures are introduced for the first time and characterization results via scalarizations are given. New type of scalarizing functionals are presented and their properties are discussed. The scalarization approach suggested in the paper does not require convexity and boundedness conditions.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baatar, D., Wiecek, M.M.: Advancing equitability in multiobjective programming. Comput. Math. Appl. 52, 225–234 (2006)

    Article  Google Scholar 

  2. Benson, H.P.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Math. Appl. 71, 232–241 (1979)

    Google Scholar 

  3. Bishop, E., Phelps, R.R.: The support functionals of a convex set. Proc. Symp. Pure Math. 7, 27–35 (1962)

    Article  Google Scholar 

  4. Borwein, J.M.: Proper efficient points for maximizations with respect to cones. SIAM J. Control Optim. 15, 57–63 (1977)

    Article  Google Scholar 

  5. Casinia, E., Miglierina, E.: Cones with bounded and unbounded bases and reflexivity. Nonlinear Anal. Theory Methods Appl. 72, 2356–2366 (2010)

    Article  Google Scholar 

  6. Chen, G.Y.: Existence of solutions for a vector variational inequality: an extension of the Hartmann–Stampacchia Theorem. J. Optim. Theory Appl. 74, 445–456 (1992)

    Article  Google Scholar 

  7. Chen, G.Y., Yang, X.Q.: Characterizations of variable domination structures via nonlinear scalarization. J. Optim. Theory Appl. 112(1), 97–110 (2002)

    Article  Google Scholar 

  8. Chen, G.-Y., Huang, X., Yang, X.: Vector Optimization, Set-Valued and Variational Analysis. Springer, Berlin (2005)

    Google Scholar 

  9. Chen, G.Y., Yang, X.Q., Yu, H.: A nonlinear scalarization function and generalized quasi-vector equilibrium problems. J. Glob. Optim. 32, 451–466 (2005)

    Article  Google Scholar 

  10. Eichfelder, G.: Optimal elements in vector optimization with a variable ordering structure. J. Optim. Theory Appl. 151(2), 217–240 (2011)

    Article  Google Scholar 

  11. Eichfelder, G.: Variable ordering structures in vector optimization. In: Ansari, Q.H., Yao, J.-C. (eds.) Chapter 4 in: Recent Developments in Vector Optimization, pp. 95–126. Springer, Heidelberg (2012)

    Google Scholar 

  12. Eichfelder, G.: Numerical procedures in multiobjective optimization with variable ordering structures. J. Optim. Theory Appl. (2013). doi:10.1007/s10957-013-0267-y

  13. Eichfelder, G., Ha, T.X.D.: Optimality conditions for vector optimization problems with variable ordering structures. Optimization 62(5), 597–627 (2013)

    Article  Google Scholar 

  14. Engau, A.: Variable preference modeling with ideal-symmetric convex cones. J. Glob. Optim. 42, 295–311 (2008)

    Article  Google Scholar 

  15. Gasimov, R.N.: Characterization of the Benson proper efficiency and scalarization in nonconvex vector optimization. Lect. Notes Econ. Math. Syst. 507, 189–198 (2001)

    Article  Google Scholar 

  16. Gasmiov, R.N., Sipahioǧlu, A., Saraç, T.: A multi-objective programming approach to 1.5-dimensional assortment problem. Eur. J. Oper. Res. 179, 64–79 (2007)

    Article  Google Scholar 

  17. Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)

    Article  Google Scholar 

  18. Gerth, C., Weidner, P.: Nonconvex separation theorems and some applications in vector optimization. J. Optim. Theory Appl. 67, 297–320 (1990)

    Article  Google Scholar 

  19. Göpfert, A., Riahi, H., Tammer, C., Zălinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, New York (2003)

    Google Scholar 

  20. Henig, I.: Proper efficiency with respect to cones. J. Optim. Theory Appl. 36, 387–407 (1982)

    Article  Google Scholar 

  21. Hirsch, C., Shukla, P.K., Schmeck, H.: Variable preference modeling using multi-objective evolutionary algorithms. In: Takahashi et al. R.H.C. (eds.) Evolutionary Multi-Criterion Optimization-6th International Conference, Lecture Notes in Computer Science 6576. Springer, Heidelberg (2011)

  22. Ismayilova, N.A., Ozdemir, M.S., Gasimov, R.N.: A multi-objective faculty-course-time slot assignment problem with preferences. Math. Comput. Model. 46, 1017–1029 (2007)

    Article  Google Scholar 

  23. Jahn, J.: Bishop–Phelps cones in optimization. Int. J. Optim. Theory Methods Appl. 1, 123–139 (2009)

    Google Scholar 

  24. Jahn, J.: Vector Optimization—Theory, Applications, and Extensions, 2nd edn. Springer, Heidelberg (2011)

    Book  Google Scholar 

  25. Kasimbeyli, R.: Radial epiderivatives and set-valued optimization. Optimization 58, 521–534 (2009)

    Article  Google Scholar 

  26. Kasimbeyli, R.: A nonlinear cone separation theorem and scalarization in nonconvex vector optimization. SIAM J. Optim. 20, 1591–1619 (2010)

    Article  Google Scholar 

  27. Kasimbeyli, R.: A conic scalarization method in multi-objective optimization. J. Glob. Optim. 56(2), 279–297 (2013)

    Article  Google Scholar 

  28. Kasimbeyli, R., Mammadov, M.: On weak subdifferentials, directional derivatives and radial epiderivatives for nonconvex functions. SIAM J. Optim. 20, 841–855 (2009)

    Article  Google Scholar 

  29. Kasimbeyli, R., Mammadov, M.: Optimality conditions in nonconvex optimization via weak subdifferentials. Nonlinear Anal. Theory Methods Appl. 74, 2534–2547 (2011)

    Article  Google Scholar 

  30. Pascoletti, A., Serafini, P.: Scalarizing vector optimization problems. J. Optim. Theory Appl. 42, 499–524 (1984)

    Article  Google Scholar 

  31. Petschke, M.: On a theorem of Arrow, Barankin, and Blackwell. SIAM J. Control Optim. 28, 395–401 (1990)

    Article  Google Scholar 

  32. Polyrakis, I.A.: Embeddability of \(L_1(\mu )\) in dual spaces, geometry of cones and a characterization of \(c_0\). J. Math. Anal. Appl. 289, 126–142 (2004)

    Article  Google Scholar 

  33. Rubinov, A.M., Gasimov, R.N.: Scalarization and nonlinear scalar duality for vector optimization with preferences that are not necessarily a pre-order relation. J. Glob. Optim. 29, 455–477 (2004)

    Article  Google Scholar 

  34. Wacker, M.: Multikriterielle Optimierung bei der Registrierung medizinischer Daten. Diploma thesis, Univ. Erlangen-Nürnberg (2008)

  35. Wacker M., Deinzer, F.: Automatic robust medical image registration using a new democratic vector optimization approach with multiple measures. In: Yang et al. G.-Z. (eds) Medical Image Computing and Computer-Assisted Intervention MICCAI 2009, pp. 590–597 (2009)

  36. Wiecek, M.M.: Advances in cone-based preference modeling for decision making with multiple criteria. Decis. Mak. Manuf. Serv. 1, 153–173 (2007)

    Google Scholar 

  37. Yu, P.L.: Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14, 319–377 (1974)

    Article  Google Scholar 

Download references

Acknowledgments

The authors are grateful to Truong Xuan Duc Ha from the Institute of Mathematics in Hanoi for valuable comments on the elements of the augmented dual cone of a Bishop-Phelps cone. The research of this work was supported by the grant EI 821/2-1 from the Deutsche Forschungsgesellschaft (DFG) and was mainly prosecuted during a stay of the second author at the Institute of Mathematics, Technische Universität Ilmenau.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gabriele Eichfelder.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eichfelder, G., Kasimbeyli, R. Properly optimal elements in vector optimization with variable ordering structures. J Glob Optim 60, 689–712 (2014). https://doi.org/10.1007/s10898-013-0132-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-013-0132-4

Keywords

Mathematics Subject Classification (2000)

Navigation