Abstract
This paper presents a state-of-the-art survey on set-valued optimization problems whose solutions are defined by set criteria. It provides a general framework that allows to give an overview about set-valued optimization problems according to decision concepts based on certain set relations. The first part of this paper (Sects. 1 and 2) motivates and describes the set-valued optimization problem (in short, SVOP). The present survey deals with general problems of set-valued optimization and recall its main properties in order to establish the differences between vector set-valued optimization problems (VOP) and set optimization problems (SOP). In this context, in the second part (Sects. 3–5) we focus on those results existing in the literature related with optimality conditions by using a set approach. We list and quote references devoted to (SOP) from the beginning up to now. In Sect. 5, a particular attention is paid to applications of the set relations considered in other fields as fixed point theory. The last section provides some conclusions and suggestions for further study.
Dedicated to the memory of Professor Luis Rodríguez-Marín
This work was partially supported by Ministerio de Ciencia (Spain), project MTM2009-09493 and by UNED, project 2011V/PUNED/0008.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aubin, J-P.: Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions. Mathematical Analysis and Applications, Part A. Adv. in Math. Suppl. Stud., 7a, 159–229, Academic Press, New York-London (1981)
Aubin, J-P., Ekeland I.: Applied nonlinear analysis. Pure and Applied Mathematics (New York). A Wiley-Interscience Publication. Wiley, New York (1984)
Aubin, J-P., Frankowska, H.: Set-valued Analysis. Systems and Control: Foundations and Applications, vol. 2. Birkhäuser, Boston (1990)
Aubin, J.-P., Cellina, A.: Differential Inclusions. Set-Valued Maps and Viability Theory. Grundlehren Math. Wiss. Springer, Berlin (1984)
Alonso, M., Rodríguez-Marín, L.: Set-relations and optimality conditions in set-valued maps. Nonlinear Anal. 63, 1167–1179 (2005)
Alonso, M., Rodríguez-Marín, L.: Optimality conditions for set-valued maps with set optimization. Nonlinear Anal. 70, 3057–3064 (2009)
Alonso-Durán, M., Rodríguez-Marín, L.: On approximate solutions in set-valued optimization problems. J. Comput. Appl. Math. 236, 4421–4427 (2012)
Araya, Y.: Four types of nonlinear scalarizations and some applications in set optimization. Nonlinear Anal. 75, 3821–3835 (2012)
Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers in multiobjective optimization: existence and optimality conditions. Math. Prog. 122, 301–347 (2010)
Bao, T.Q., Mordukhovich, B.S.: Set-valued optimization in welfare economics. Adv. Math. Econ. 13, 113–153 (2010)
Bao, T.Q., Mordukhovich, B.S.: Extended pareto optimality in multiobjective problem. In: Ansari, Q.H., Yao, J.-C. (eds.) Recent Advances in Vector Optimization, pp. 379–417, Springer, Berlin (2011)
Bao, T.Q., Mordukhovich, B.S.: Necessary optimality conditions and applications to welfare economics. Dyn. Syst. 31, 1069–1096 (2011)
Bednarczuk, E.M., Miglierina, E., Molho, E.: A mountain pass-type theorem for vector-valued functions. Set-Valued Var. Anal. 19, 569–587 (2011)
Brink, C.: Power structures. Algebr. Univers. 30, 177–216 (1993)
Chiriaev, A., Walster, G.W.: Interval arithmetic specification. Technical Report (1998)
Dhage, B.C.: A functional integral inclusion involving Caratheodories. Electron. J. Qual. Theory Differ. Equ. 14, 1–18 (2003)
Dhage, B.C.: A general multi-valued hybrid fixed point theorem and perturbed differential inclusions. Nonlinear Anal. 64, 2747–2772 (2006)
Dauer, J.P., Stadler, W.: A survey of vector optimization in infinite-dimensional spaces. II. J. Optim. Theory Appl. 51, 205–241 (1986)
Eichfelder, G., Jahn, J.: Vector optimization problems and their solution concepts. Recent Developments in Vector Optimization. Vector Optim. Springer, Berlin (2012)
Flores-Bazán, F., Gutiérrez, C., Novo, V.: A Brézis-Browder principle on partially ordered spaces and related ordering theorems. J. Math. Anal. Appl. 375, 245–260 (2011)
Flores-Bazán, F., Hernández, E.: A unified vector optimization problem: complete scalarizations and applications. Optimization 60, 1399–1419 (2011)
Flores-Bazán, F., Hernández, E.: Optimality conditions for a unified vector optimization problem with not necessarily preordering relations. J. Global Optim. 56, 299–315 (2013)
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, T., Zalinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, New York (2003)
Gutiérrez, C., Jiménez, B., Novo, V., Thibault, L.: Strict approximate solutions in set-valued optimization with applications to the approximate Ekeland variational principle. Nonlinear Anal. 73, 3842–3855 (2010)
Gutiérrez, C., Miglierina, E., Molho, E., Novo, V.: Pointwise well-posedness in set optimization with cone proper sets. Nonlinear Anal. 75, 1822–1833 (2012)
Ha, T.X.D.: Some variants of the Ekeland variational principle for a set-valued map. J. Optim. Theory Appl. 124, 187–206 (2005)
Ha, T.X.D.: Optimality conditions for several types of efficient solutions of set-valued optimization problems. In: Pardalos, P., Rassias, Th.M., Khan, A.A. (eds.) Nonlinear Analysis and Variational Problems, pp. 305–324. Springer, Heidelberg (2010)
Hamel, A.: Variational principles on metric and uniform spaces. Habilitation thesis, University of Halle-Wittenberg, Germany (2005)
Hamel, A.H., Heyde, F.: Duality for set-valued measures of risk. SIAM J. Financ. Math. 1, 66–95 (2010)
Hamel, A., Löhne, A.: Minimal element theorems and Ekelands principle with set relations. J. Nonlinear Convex Anal. 7, 19–37 (2006)
Heikkilä, S.: Inclusion problems in ordered topological vector spaces and applications. J. Math. Anal. Appl. 298, 94–105 (2004)
Hernández, E.: Problemas de optimizacin en anlisis de multifunciones. Ph.D. thesis Doctoral. UNED, Madrid (2005)
Hernández, E., Rodríguez-Marín, L.: Nonconvex scalarization in set optimization with set-valued maps. J. Math. Anal. Appl. 325, 1–18 (2007)
Hernández, E., Rodríguez-Marín, L.: Existence theorems for set optimization problems. Nonlinear Anal. 67, 1726–1736 (2007)
Hernández, E., Rodríguez-Marín, L.: Lagrangian duality in set-valued optimization. J. Optim. Theory Appl. 134, 119–134 (2007)
Hernández, E., Rodríguez-Marín, L.: Duality in set optimization with set-valued maps. Pac. J. Optim. 3, 245–255 (2007)
Hernández, E., Rodríguez-Marín, L.: Locating minimal sets using polyhedral cones. Oper. Res. Lett. 39, 466–470 (2011)
Hernández, E., Rodríguez-Marín, L.: Weak and strong subgradients of set-valued maps. J. Optim. Theory Appl. 149, 352–365 (2011)
Hernández, E., Rodríguez-Marín, L., Sama, M.: Criteria of solution in set-valued optimization, In: Proceedings of Kosen Workshop MTE2008, Ibaraki national college of technology, Hitachinaka, Ibaraki (2008)
Hernández, E., Rodríguez-Marín, L., Sama, M.: Some equivalent problems in set optimization. Oper. Res. Lett. 37, 61–64 (2009)
Hernández, E., Rodríguez-Marín, L., Sama, M.: On solutions of set-valued optimization problems. Comput. Math. Appl. 60, 1401–1408 (2010)
Hernández, E., Rodríguez-Marín, L., Sama, M.: About Hahn-Banach extension theorems and applications to set-valued optimization. Comput. Math. Appl. 64, 1778–1788 (2012)
Heyde, F., Löhne, A., Tammer, Chr: Set-valued duality theory for multiple objective linear programs and application to mathematical finance, Math. Meth. Oper. Res. 69, 159–179 (2009)
Hu, R., Fang, Y.P., Huang, N.J.: Optimality conditions for set optimization with weighted criteria. Acta Math. Sinica (Chin. Ser.) 52, 989–1000 (2009)
Jahn, J.: Vector Optimization. Theory, Applications, and Extensions. Springer, Berlin (2004)
Janh, J.: Vectorization in set optimization. Manuscript (2013)
Jahn, J., Ha, T.X.D.: New order relations in set optimization. J. Optim. Theory Appl. 148, 209–236 (2011)
Khanh, P.Q., Quy, D.N.: On Ekelands variational principle for pareto minima of set-valued mappings. J. Optim. Theory Appl. 153, 280–297 (2012)
Kimura, K., Shimizu, A.: Minimal element theorems for set-optimizations. J. Nonlinear Convex Anal., Yokohama Publ., Yokohama, 105–113 (2010)
Klein, E., Thompson, A.C.: Theory of Correspondences. Including Applications to Mathematical Economics. Canad. Math. Soc. Ser. Monogr. Adv. Texts, Wiley, New York (1984)
Kuroiwa, D.: Some criteria in set-valued optimization. RIMS Kokyuroku 985, 171–176 (1997)
Kuroiwa, D.: Some duality theorems of set-valued optimizacion with natural criteria. In: Proccedings of the International Conference on Nonlinear Analysis and Convex Analysis, World Scientific, pp. 221–228 (1999)
Kuroiwa, D.: On set-valued optimization. In: Proceedings of the Third World Congress of Nonlinear Analysts, Part 2 (Catania, 2000). Nonlinear Anal. 472(2), 1395–1400 (2001)
Kuroiwa, D.: Existence theorems of set optimization with set-valued maps. J. Inf. Optim. Sci. 24, 73–84 (2003)
Kuroiwa, D.: Existence of efficient points of set optimization with weighted criteria. J. Nonlinear Convex Anal. 4, 117–123 (2003)
Kuroiwa, D.: On derivatives of set-valued maps and optimality conditions for set optimization. J. Nonlinear Convex Anal. 10, 41–50 (2009)
Kuroiwa, D., Nuriya, T.: A generalized embedding vector space in set optimization. J. Nonlinear Convex Anal. 297–303 (2007)
Kuroiwa, D., Tanaka, T., Ha, T.X.D.: On cone convexity of set-valued maps. In: Proceedings of the Second World Congress of Nonlinear Analysts, Part 3 (Athens, 1996). Nonlinear Anal. 30, 1487–1496 (1997)
Kuwano, I., Tanaka, T.: Continuity of cone-convex functions. Optim. Lett. 6, 1847–1853 (2012)
Kuwano, I., Tanaka, T., Yamada, S.: Unified scalarization for sets in set-valued optimization. RIMS Kokyuroku 1685, 270–280 (2010)
Löhne, A.: Optimization with set relations: conjugate duality. Optimization 54, 265–282 (2005)
Löhne, A.: Vector Optimization with Infimum and Supremum. Springer, Berlin (2011)
Löhne, A., Tammer, C.: A new approach to duality in vector optimization. Optimization 56, 221–239 (2007)
Löhne, A., Frank, H.: Solution concepts in vector optimization, a fresh look at an old story. Optimization 60, 1421–1440 (2011)
Löhne, A., Schrage, C.: An algorithm to solve polyhedral convex set optimization problems. Optimization 62, 131–141 (2013)
Liu, C.G., Ng, K.F.: Ekeland’s variational principle for set-valued functions. SIAM J. Optim. 21, 41–56 (2011)
Lin, Y.-C., Chen, H.-J.: Solving the set equilibrium problems. Fixed Point Theory Appl. (2011). doi:10.1155/2011/945413
Luc, D.T.: Theory of vector optimization. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1989)
Maeda, T.: On characterization of fuzzy vectors and its applications to fuzzy mathematical programming problems. Fuzzy Sets Syst. 159, 3333–3346 (2008)
Maeda, T.: On optimization problems with set-valued objective maps. Appl. Math. Comput. 217, 1150–1157 (2010)
J. Optim. Theory Appl. On Optimization Problems with Set-Valued Objective Maps: Existence and Optimality. 153, 263–279 (2012)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Grundlehren Series 330. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, II: Applications. Grundlehren Series 331. Springer, Berlin (2006)
Nishnianidze, Z.G.: Fixed points of monotonic multiple-valued operators. Bull. Georgian Acad. Sci. 114, 489–491 (1984)
Nishizawa, S., Onodsuka, M., Tanaka, T.: Alternative theorems for set-valued maps based on a nonlinear scalarization. Pac. J. Optim. 1, 147–159 (2005)
Nuriya, T., Kuroiwa, D.: A topology on the embedding space in set optimization without compactness, J. Nonlinear Convex Anal. 497–503 (2007)
Qiu, J.H.: On has version of set-valued Ekelands variational principle. Acta Mathematica Sinica, Engl. Ser. 28, 717–726 (2012)
Rodríguez-Marín, L., Sama, M.: \((\Lambda, C)\)-contingent derivatives of set-valued maps. J. Math. Anal. Appl. 335, 974–989 (2007)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of multiobjective optimization. Mathematics in Science and Engineering, vol. 176. Academic Press, Inc., Orlando (1985)
Shimizu, A., Nishizawa, S., Tanaka, T., Optimality conditions in set-valued optimization using nonlinear scalarization methods, Nonlinear Anal. Convex Anal. 565–574, Yokohama Publ., Yokohama (2007)
Shimizu, A., Tanaka, T.: Minimal element theorem with set-relations. J. Nonlinear Convex Anal. 9, 249–253 (2008)
Truong, X.D.H.: Cones admitting strictly positive functionals and scalarization of some vector optimization problems. J. Optim. Theory Appl. 93, 355–372 (1997)
Young, R.C.: The algebra of many-valued quantities. Math. Ann. 104, 260–290 (1931)
Yu, P.L.: Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14, 319–377 (1974)
Zadeh, L.A.: Fuzzy sets. Inform. Control 8, 338–353 (1965)
Zhang, W.Y., Li, S.J., Teo, K.L.: Well-posedness for set optimization problems. Nonlinear Anal. 71, 3769–3778 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hernández, E. (2015). A Survey of Set Optimization Problems with Set Solutions. In: Hamel, A., Heyde, F., Löhne, A., Rudloff, B., Schrage, C. (eds) Set Optimization and Applications - The State of the Art. Springer Proceedings in Mathematics & Statistics, vol 151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48670-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-48670-2_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-48668-9
Online ISBN: 978-3-662-48670-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)