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.
Similar content being viewed by others
References
Baatar, D., Wiecek, M.M.: Advancing equitability in multiobjective programming. Comput. Math. Appl. 52, 225–234 (2006)
Benson, H.P.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Math. Appl. 71, 232–241 (1979)
Bishop, E., Phelps, R.R.: The support functionals of a convex set. Proc. Symp. Pure Math. 7, 27–35 (1962)
Borwein, J.M.: Proper efficient points for maximizations with respect to cones. SIAM J. Control Optim. 15, 57–63 (1977)
Casinia, E., Miglierina, E.: Cones with bounded and unbounded bases and reflexivity. Nonlinear Anal. Theory Methods Appl. 72, 2356–2366 (2010)
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)
Chen, G.Y., Yang, X.Q.: Characterizations of variable domination structures via nonlinear scalarization. J. Optim. Theory Appl. 112(1), 97–110 (2002)
Chen, G.-Y., Huang, X., Yang, X.: Vector Optimization, Set-Valued and Variational Analysis. Springer, Berlin (2005)
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)
Eichfelder, G.: Optimal elements in vector optimization with a variable ordering structure. J. Optim. Theory Appl. 151(2), 217–240 (2011)
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)
Eichfelder, G.: Numerical procedures in multiobjective optimization with variable ordering structures. J. Optim. Theory Appl. (2013). doi:10.1007/s10957-013-0267-y
Eichfelder, G., Ha, T.X.D.: Optimality conditions for vector optimization problems with variable ordering structures. Optimization 62(5), 597–627 (2013)
Engau, A.: Variable preference modeling with ideal-symmetric convex cones. J. Glob. Optim. 42, 295–311 (2008)
Gasimov, R.N.: Characterization of the Benson proper efficiency and scalarization in nonconvex vector optimization. Lect. Notes Econ. Math. Syst. 507, 189–198 (2001)
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)
Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)
Gerth, C., Weidner, P.: Nonconvex separation theorems and some applications in vector optimization. J. Optim. Theory Appl. 67, 297–320 (1990)
Göpfert, A., Riahi, H., Tammer, C., Zălinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, New York (2003)
Henig, I.: Proper efficiency with respect to cones. J. Optim. Theory Appl. 36, 387–407 (1982)
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)
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)
Jahn, J.: Bishop–Phelps cones in optimization. Int. J. Optim. Theory Methods Appl. 1, 123–139 (2009)
Jahn, J.: Vector Optimization—Theory, Applications, and Extensions, 2nd edn. Springer, Heidelberg (2011)
Kasimbeyli, R.: Radial epiderivatives and set-valued optimization. Optimization 58, 521–534 (2009)
Kasimbeyli, R.: A nonlinear cone separation theorem and scalarization in nonconvex vector optimization. SIAM J. Optim. 20, 1591–1619 (2010)
Kasimbeyli, R.: A conic scalarization method in multi-objective optimization. J. Glob. Optim. 56(2), 279–297 (2013)
Kasimbeyli, R., Mammadov, M.: On weak subdifferentials, directional derivatives and radial epiderivatives for nonconvex functions. SIAM J. Optim. 20, 841–855 (2009)
Kasimbeyli, R., Mammadov, M.: Optimality conditions in nonconvex optimization via weak subdifferentials. Nonlinear Anal. Theory Methods Appl. 74, 2534–2547 (2011)
Pascoletti, A., Serafini, P.: Scalarizing vector optimization problems. J. Optim. Theory Appl. 42, 499–524 (1984)
Petschke, M.: On a theorem of Arrow, Barankin, and Blackwell. SIAM J. Control Optim. 28, 395–401 (1990)
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)
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)
Wacker, M.: Multikriterielle Optimierung bei der Registrierung medizinischer Daten. Diploma thesis, Univ. Erlangen-Nürnberg (2008)
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)
Wiecek, M.M.: Advances in cone-based preference modeling for decision making with multiple criteria. Decis. Mak. Manuf. Serv. 1, 153–173 (2007)
Yu, P.L.: Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14, 319–377 (1974)
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0132-4