Abstract
In this paper, we consider constrained optimization problems with set-valued objective maps. First, we define three types of quasi orderings on the set of all non-empty subsets of n-dimensional Euclidean space. Second, by using these quasi orderings, we define the concepts of lower semi-continuity for set-valued maps and investigate their properties. Finally, based on these results, we define the concepts of optimal solutions to constrained optimization problems with set-valued objective maps and we give some conditions under which these optimal solutions exist to the problems and give necessary and sufficient conditions for optimality.
Similar content being viewed by others
References
Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhauser, Boston (1990)
Ha, T.X.D.: Some variants of the Ekeland variational principle for a set-valued map. J. Optim. Theory Appl. 124, 187–206 (2005)
Khanh, P.Q., Quy, D.N.: On generalized Ekeland’s variational principle and equivalent formulations for set-valued mappings. J. Glob. Optim. 49, 381–396 (2011)
Luc, D.T.: Theory of Vector Optimization. Lectures Notes in Economics and Mathematical Systems, vol. 319. Springer, Berlin (1989)
Maeda, T.: Multi-objective Decision Making and Its Applications to Economic Analysis, Makino-syoten (1996)
Chen, G.Y., Jahn, J.: Optimality conditions for set-valued optimization problems. Math. Methods Oper. Res. 48, 187–200 (1988)
Corley, H.W.: Existence and Lagrangian duality for maximizations of set-valued functions. J. Optim. Theory Appl. 54, 498–501 (1987)
Gerth, C., Weidner, P.: Nonconvex separation theorems and some applications in vector optimization. J. Optim. Theory Appl. 67, 297–320 (1990)
Chinaie, M., Zafarani, J.: Image space analysis and scalarization of multivalued optimization. J. Optim. Theory Appl. 142, 451–467 (2009)
Chinaie, M., Zafarani, J.: Image space analysis and scalarization for ε-optimization of multifunctions. J. Optim. Theory Appl. (2010). doi:10.1007/s10957-010-9657-6,
Kuroiwa, D.: The natural criteria in set-valued optimization. RIMS Kokyuroku 1031, 85–90 (1998)
Kuroiwa, D.: On set-valued optimization. Nonlinear Anal. 47, 1395–1400 (2001)
Alonso, M., Rodríguez-Marín, L.: Set-relations and optimality conditions in set-valued maps. Nonlinear Anal. 63, 1167–1179 (2005)
Hernández, H., Rodríguez-Marín, L.: Existence theorems for set optimization problems. Nonlinear Anal. 67, 1726–1736 (2007)
Hernández, H., Rodríguez-Marín, L.: Nonconvex scalarization in set optimization with set-valued maps. J. Math. Anal. Appl. 325, 1–18 (2007)
Hernández, H., Rodríguez-Marín, L.: Lagrangian duality in set-valued optimization. J. Optim. Theory Appl. 134, 119–134 (2007)
Rodríguez-Marín, L., Sama, M.: (Λ, C)-contingent derivatives of set-valued maps. J. Math. Anal. Appl. 335, 974–989 (2007)
Jahn, J., Ha, T.X.D.: New order relations in set optimization. J. Optim. Theory Appl. 148, 209–236 (2011)
Maeda, T.: On characterization of fuzzy vectors and its applications to fuzzy mathematical programming problems. Fuzzy Sets Syst. 159, 3336–3346 (2008)
Maeda, T.: On Optimization problems with set-valued objective maps. Appl. Math. Comput. 217, 1150–1157 (2010)
Kuwano, I., Tanaka, T., Yamada, S.: Unified scalarization for sets in set-valued optimization. RIMS Kokyuroku 1685, 270–280 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jafar Zafarani.
Rights and permissions
About this article
Cite this article
Maeda, T. On Optimization Problems with Set-Valued Objective Maps: Existence and Optimality. J Optim Theory Appl 153, 263–279 (2012). https://doi.org/10.1007/s10957-011-9952-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-011-9952-x