Abstract
In this paper we study a set optimization problem (SOP), i.e. we minimize a set-valued objective map F, which takes values on a real linear space Y equipped with a pre-order induced by a convex cone K. We introduce new order relations on the power set \(\mathcal{P}(Y)\) of Y (or on a subset of it), which are more suitable from a practical point of view than the often used minimizers in set optimization. Next, we propose a simple two-steps unifying approach to studying (SOP) w.r.t. various order relations. Firstly, we extend in a unified scheme some basic concepts of vector optimization, which are defined on the space Y up to an arbitrary nonempty pre-ordered set \((\mathcal{Q},\preccurlyeq)\) without any topological or linear structure. Namely, we define the following concepts w.r.t. the pre-order \(\preccurlyeq\): minimal elements, semicompactness, completeness, domination property of a subset of \(\mathcal{Q}\), and semicontinuity of a set-valued map with values in \(\mathcal{Q}\) in a topological setting. Secondly, we establish existence results for optimal solutions of (SOP), when F takes values on \((\mathcal{Q},\preccurlyeq)\) from which one can easily derive similar results for the case, when F takes values on \(\mathcal{P}(Y)\) equipped with various order relations.
Similar content being viewed by others
References
Luc, D.T.: Vector Optimization. Lectures Notes in Economics and Mathematical Systems, vol. 319. Springer, Berlin (1989)
Jahn, J.: Vector Optimization—Theory, Applications, and Extensions. Springer, Berlin (2004)
Kuroiwa, D.: Some criteria in set-valued optimization. Investigations on nonlinear analysis and convex analysis (Japanese) (Kyoto, 1996). Surikaisekikenkyusho Kokyuroku No. 985, 171–176 (1997)
Kuroiwa, D.: Natural criteria of set-valued optimization. Manuscript, Shimane University, Japan (1998)
Kuroiwa, D.: The natural criteria in set-valued optimization. Research on nonlinear analysis and convex analysis (Japanese) (Kyoto, 1997). Surikaisekikenkyusho Kokyuroku No. 1031, 85–90 (1998)
Alonso, M., Rodríguez-Marín, L.: Set-relations and optimality conditions in set-valued maps. Nonlinear Anal. 63(8), 1167–1179 (2005)
Alonso, M., Rodríguez-Marín, L.: Optimality conditions for set-valued maps with set optimization. Nonlinear Anal. 70(9), 3057–3064 (2009)
Ha, T.X.D.: Some variants of the Ekeland variational principle for a set-valued map. J. Optim. Theory Appl. 124(1), 187–206 (2005)
Hamel, A.: Variational principles on metric and uniform spaces. Habilitation thesis, University of Halle-Wittenberg, Germany (2005)
Hamel, A., Löhne, A.: Minimal element theorems and Ekeland’s principle with set relations. J. Nonlinear Convex Anal. 7(1), 19–37 (2006)
Hernández, E., Rodríguez-Marín, L.: Lagrangian duality in set-valued optimization. J. Optim. Theory Appl. 134(1), 119–134 (2007)
Hernández, E., Rodríguez-Marín, L.: Existence theorems for set optimization problems. Nonlinear Anal. 67(6), 1726–1736 (2007)
Hernández, E., Rodríguez-Marín, L.: Nonconvex scalarization in set optimization with set-valued maps. J. Math. Anal. Appl. 325(1), 1–18 (2007)
Hernández, E., Rodríguez-Marín, L., Sama, M.: Some equivalent problems in set optimization. Oper. Res. Lett. 37(1), 61–64 (2009)
Kuroiwa, D.: Some duality theorems of set-valued optimization with natural criteria. In: Nonlinear Analysis and Convex Analysis, Niigata, 1998, pp. 221–228. World Scientific, River Edge (1999)
Kuroiwa, D.: On set-valued optimization. Nonlinear Anal. 47(2), 1395–1400 (2001)
Kuroiwa, D.: Existence theorems of set optimization with set-valued maps. J. Inf. Optim. Sci. 24(1), 73–84 (2003)
Kuroiwa, D.: Existence of efficient points of set optimization with weighted criteria. J. Nonlinear Convex Anal. 4(1), 117–123 (2003)
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)
Löhne, A.: Optimization with set relations: conjugate duality. Optimization 54(3), 265–282 (2005)
Rodríguez-Marín, L., Sama, G.: (Λ,C)-contingent derivatives of set-valued maps. J. Math. Anal. Appl. 335(2), 974–989 (2007)
Schröder, B.S.W.: Ordered Sets: An Introduction. Birkhäuser, Boston (2001)
Young, R.C.: The algebra of many-valued quantities. Math. Ann. 104, 260–290 (1931)
Nishnianidze, Z.G.: Fixed points of monotonic multiple-valued operators. Bull. Georgian Acad. Sci. 114, 489–491 (1984) (in Russian)
Chiriaev, A., Walster, G.W.: Interval arithmetic specification. Technical Report (1998)
Sun Microsystems, Inc.: Interval Arithmetic Programming Reference. Palo Alto, USA (2000)
Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)
Chinaie, M., Zafarani, J.: Image space analysis and scalarization of multivalued optimization. J. Optim. Theory Appl. 142, 451–467 (2009)
Wu, H.-C.: Duality theory in interval-valued linear programming problems. Manuscript, National Kaohsiung Normal University, Taiwan (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jahn, J., Ha, T.X.D. New Order Relations in Set Optimization. J Optim Theory Appl 148, 209–236 (2011). https://doi.org/10.1007/s10957-010-9752-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-010-9752-8