Abstract
Optimality concepts for vector optimization problems with a variable ordering structure are examined. These considerations are motivated by an application in medical image registration, where the preferences vary depending on the element in the image space.
The idea of variable ordering structures was first introduced by Yu (J. Opt. Theory Appl. 14:319–377, [1974]) in terms of domination structures. Variable ordering structures mean that there is a set-valued map with cone values that associates to each element an ordering. A candidate element is called a nondominated element iff it is not dominated by other reference elements w.r.t. their corresponding ordering. In addition to nondominated elements, another notion of optimal elements, called minimal elements, has also been discussed. For that notion, only the ordering of the candidate element itself is considered. This paper shows that these two different optimality concepts are connected by duality properties. Characterizations and existence results of the above two solution concepts are also given.
Similar content being viewed by others
References
Yu, P.L.: Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14, 319–377 (1974)
Bergstresser, K., Charnes, A., Yu, P.L.: Generalization of domination structures and nondominated solutions in multicriteria decision making. J. Optim. Theory Appl. 18, 3–13 (1976)
Wacker, W.: Multikriterielle Optimierung bei der Registrierung medizinischer Daten. Master Thesis, University of Erlangen-Nürnberg (2008)
Fischer, B., Haber, E., Modersitzki, J.: Mathematics meets medicine—an optimal alignment. SIAG/OPT Views News 19(2), 1–7 (2008)
Karaskal, E.K., Michalowski, W.: Incorporating wealth information into a multiple criteria decision making model. Eur. J. Oper. Res. 150, 204–219 (2003)
Wiecek, M.M.: Advances in cone-based preference modeling for decision making with multiple criteria. Decis. Mak. Manuf. Serv. 1, 153–173 (2007)
Baatar, D., Wiecek, M.M.: Advancing equitability in multiobjective programming. Comput. Math. Appl. 52, 225–234 (2006)
Engau, A.: Variable preference modeling with ideal-symmetric convex cones. J. Glob. Optim. 42, 295–311 (2008)
Yu, P.L.: Multiple-criteria Decision Making: Concepts, Techniques and Extensions. Plenum Press, New York (1985)
Chew, K.L.: Domination structures in abstract spaces. In: Southeast Asian Bulletin of Mathematics. Proc. First Franco-Southeast Asian Math. Conference, vol. 2, pp. 190–204 (1979)
Huang, N.J., Yang, X.Q., Chan, W.K.: Vector complementarity problems with a variable ordering relation. Eur. J. Oper. Res. 176, 15–26 (2007)
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, 97–110 (2002)
Chen, G.-Y., Huang, X., Yang, X.: Vector Optimization, Set-Valued and Variational Analysis. Springer, Berlin (2005)
Jahn, J.: Vector Optimization—Theory, Applications, and Extensions. Springer, Berlin (2004)
Borwein, J.M.: The geometry of Pareto efficiency over cones. Optimization 11, 235–248 (1980)
Weidner, P.: Problems in scalarizing multicriteria approaches. In: Köksalen, M., Zionts, S. (eds.) Multiple Criteria Decision Making in the New Millenium, pp. 199–209. Springer, Heidelberg (2001)
Weidner, P.: Problems in models and methods of vector optimization. Wiss. Schr.reihe TU Karl-Marx-Stadt 5, 47–57 (1989)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Academic Press, London (1985)
Weidner, P.: Dominanzmengen und Optimalitätsbegriffe in der Vektoroptimierung. Wiss. Z. Ilmenau 31, 133–146 (1985)
Li, S.J., Li, M.H.: Levitin-Polyak well-posedness of vector equilibrium problems. Math. Methods Oper. Res. 69, 125–140 (2009)
Gerstewitz (Tammer), C.: Nichtkonvexe Dualität in der Vektoroptimierung. Wiss. Z. TH Leuna-Merseburg 25, 357–364 (1983)
Weidner, P.: Ein Trennungskonzept und seine Anwendung auf Vektoroptimierungsverfahren. Habilitation Thesis, Martin-Luther-Universität Halle-Wittenberg (1990)
Eichfelder, G.: Adaptive Scalarization Methods in Multiobjective Optimization. Springer, Berlin (2008)
Giannessi, F.: Constrained Optimization and Image Space Analysis. Springer, Berlin (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Po-Lung Yu.
Rights and permissions
About this article
Cite this article
Eichfelder, G. Optimal Elements in Vector Optimization with a Variable Ordering Structure. J Optim Theory Appl 151, 217–240 (2011). https://doi.org/10.1007/s10957-011-9928-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-011-9928-x