Abstract
In the framework of normed spaces ordered by a convex cone not necessarily solid, we consider two set scalarization functions of type sup-inf, which are extensions of the oriented distance of Hiriart-Urruty. We investigate some of their properties and, moreover, we use these functions to characterize the lower and upper set less preorders of Kuroiwa and the strict lower and strict upper set relations. Finally, we apply the obtained results to characterize several concepts of minimal solution to a set optimization problem defined by a set-valued map. Minimal and weak minimal solutions with respect to the lower and upper set less relations are between the concepts considered. Illustrative examples are also given.
Similar content being viewed by others
References
Araya Y (2012) Four types of nonlinear scalarizations and some applications in set optimization. Nonlinear Anal 75:3821–3835
Bao TQ, Mordukhovich BS (2010) Set-valued optimization in welfare economics. Adv Math Econ 13:113–153
Chen J, Ansari QH, Yao JC (2017) Characterizations of set order relations and constrained set optimization problems via oriented distance function. Optimization 66(11):1741–1754
Chen GY, Huang X, Yang X (2005) Vector optimization. Set-valued and variational analysis. In: Lecture notes in economics and mathematical systems, vol 541. Springer, Berlin
Gerth C, Weidner P (1990) Nonconvex separation theorems and some applications in vector optimization. J Optim Theory Appl 67(2):297–320
Göpfert A, Riahi H, Tammer C, Zălinescu C (2003) Variational methods in partially ordered spaces. Springer, New York
Gutiérrez C, Jiménez B, Miglierina E, Molho E (2015a) Scalarization in set optimization with solid and nonsolid ordering cones. J Glob Optim 61(3):525–552
Gutiérrez C, Jiménez B, Novo V (2015b) Nonlinear scalarizations of set optimization problems with set orderings. In: Hamel A, Heyde F, Löhne A, Rudloff B, Schrage C (eds) Proceedings in mathematics and statistics set optimization and applications. The state of the art. Springer, vol 151, pp 43–63
Gutiérrez C, Miglierina E, Molho E, Novo V (2012) Pointwise well-posedness in set optimization with cone proper sets. Nonlinear Anal 75:1822–1833
Ha TXD (2018) A Hausdorff-type distance, a directional derivative of a set-valued map and applications in set optimization. Optimization 67(7):1031–1050
Hamel A, Heyde F (2010) Duality for set-valued measures of risk. SIAM J Financ Math 1(1):66–95
Hamel A, Löhne A (2006) Minimal element theorems and Ekeland’s principle with set relations. J Nonlinear Convex Anal 7(1):19–37
Hernández E, Rodríguez-Marín L (2007) Nonconvex scalarization in set optimization with set-valued maps. J Math Anal Appl 325(1):1–18
Heyde F, Löhne A, Tammer C (2009) Set-valued duality theory for multiple objective linear programs and application to mathematical finance. Math Methods Oper Res 69(1):159–179
Hiriart-Urruty JB (1979) Tangent cone, generalized gradients and mathematical programming in Banach spaces. Math Oper Res 4(1):79–97
Jahn J (2004) Vector optimization. Theory, applications, and extensions. Springer, Berlin (2nd edn, 2011)
Jahn J, Ha TXD (2011) New order relations in set optimization. J Optim Theory Appl 148(2):209–236
Jiménez B, Novo V, Vílchez A (2018) A set scalarization function based on the oriented distance and relations with other set scalarizations. Optimization 67(12):2091–2116
Khan AA, Tammer C, Zălinescu C (2014) Set-valued optimization. An introduction with applications. Springer, Berlin
Klein E, Thompson AC (1984) Theory of correspondences. Including applications to mathematical economics. Canad. Math. Soc. Ser. Monographs Adv. Texts, Wiley-Interscience/Wiley, New York
Köbis E, Köbis MA (2016) Treatment of set order relations by means of a nonlinear scalarization functional: a full characterization. Optimization 65(10):1805–1827
Köbis E, Kuroiwa D, Tammer C (2017) Generalized set order relations and their numerical treatment. Appl Anal Optim 1(1):45–65
Kuroiwa D (1998) The natural criteria in set-valued optimization. RIMS Kokyuroku 1048:86–92
Kuroiwa D (2001) On set-valued optimization. Nonlinear Anal 47:1395–1400
Kuroiwa D, Tanaka T, Ha TXD (1997) On cone convexity of set-valued maps. Nonlinear Anal 30(3):1487–1496
Kuwano I, Tanaka T, Yamada S (2010) Unified scalarization for sets and set-valued Ky Fan minimax inequality. J Nonlinear Convex Anal 11(3):513–525
Luc DT (1989) Theory of vector optimization. Lecture notes in economics and mathematical systems, vol 319. Springer, Berlin
Maeda T (2012) On optimization problems with set-valued objective maps: existence and optimality. J Optim Theory Appl 153(2):263–279
Miglierina E, Molho E (2002) Scalarization and stability in vector optimization. J Optim Theory Appl 114(3):657–670
Ogata Y, Tanaka T, Saito Y, Lee GM, Lee JH (2018) An alternative theorem for set-valued maps via set relations and its application to robustness of feasible sets. Optimization 67(7):1067–1075
Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton
Xu YD, Li SJ (2016) A new nonlinear scalarization function and applications. Optimization 65(1):207–231
Zaffaroni A (2003) Degrees of efficiency and degrees of minimality. SIAM J Control Optim 42:1071–1086
Acknowledgements
The authors are grateful to the anonymous referees for their useful suggestions and remarks.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work, for the first and second author, was partially supported by the Ministerio de Economía y Competitividad (Spain) under project MTM2015-68103-P (MINECO/FEDER). Second author was also supported by ETSI Industriales, Universidad Nacional de Educación a Distancia (Spain) under Grant 2018-Mat13.
Rights and permissions
About this article
Cite this article
Jiménez, B., Novo, V. & Vílchez, A. Characterization of set relations through extensions of the oriented distance. Math Meth Oper Res 91, 89–115 (2020). https://doi.org/10.1007/s00186-019-00661-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-019-00661-1