Abstract
This paper focuses on characterizing the optimality of a kind of partial set order robust solutions, which are defined by Minkowski set difference, for an uncertain multi-objective optimization problem via oriented distance function and image space analysis. Firstly, the relationships between partial set order robust efficiency and upper (lower) set order robust efficiency are illustrated. Secondly, the optimality conditions to partial set order robust solutions are presented by utilizing image space analysis. Furthermore, characterizations are also established for partial set order robust solutions under the assumption of generalized monotonicity, which is determined by an oriented distance function. Finally, an application, namely a shortest path problem, is discussed to verify the effectiveness for the obtained results.
Similar content being viewed by others
References
Ansari QH, Köbis E, Sharma PK (2019) Characterizations of multiobjective robustness via oriented distance function and image space analysi. J Optim Theory Appl 181(3):817–839
Ansari QH, Sharma PK, Qin X (2020) Characterizations of robust optimality conditions via image space analysis. Optimization 69(9):2063–2083
Chen JW, Huang L, Lv YB, Wen CF (2019) Optimality conditions of robust convex multiobjective optimization via \(\varepsilon\)-constraint scalarization and image space analysis. Optimization 69:1849–1879
Chen JW, Al-Homidan S, Ansari QH, Li J, Lv YB (2021) Robust necessary optimality conditions for nondifferentiable complex fractional programming with uncertain data. J Optim Theory Appl 189:221–243
Ehrgott M, Ide J, Schöbel A (2014) Minmax robustness for multi-objective optimization problems. Eur J Oper Res 239(1):17–31
Gerth C, Weidner P (1990) Nonconvex separation theorems and some applications in vector optimization. J Optim Theory Appl 67(2):297–320
Giannessi F (2005) Constrained optimization and image space analysis, Separation of Sets and Optimality Conditions, vol 1. Springer, Berlin
Gupta M, Srivastava M (2020) Approximate solutions and levitin-polyak well-posedness for set optimization using weak efficiency. J Optim Theory Appl 186(1):191–208
Hiriart-Urruty JB (1979) Tangent cone, generalized gradients and mathematical programming in banach spaces. Math Oper Res 4(1):79–97
Ide J, KöBis E (2014) Concepts of efficiency for uncertain multi-objective optimization problems based on set order relations. Math Methods Oper Res 80(1):99–127
Ide J, Schöbel A (2016) Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts. OR Spectr 38(1):235–271
Ide J, KöBis E, Kuroiwa D (2014) The relationship between multi-objective robustness concepts and set-valued optimization. Fixed Point Theory Appl 83(1):1–20
Jahn J (2015) Vectorization in set optimization. J Optim Theory Appl 167(3):783–795
Jahn J, Ha TXD (2011) New order relations in set optimization. J Optim Theory Appl 148(2):209–236
Jeyakumar V, Lee G, Li GY (2014) Characterizing robust solution sets of convex programs under data uncertainty. J Optim Theory Appl 164(2):407–435
Karaman E, Soyertem M, Güvenc ÏT, Tozkan D (2018) Partial order relations on family of sets and scalarizations for set optimization. Positivity 22:783–802
Khushboo, Lalitha CS (2019) Scalarizations for a set optimization problem using generalized oriented distance function. Positivity 23:1195–1213
Liu CG, Ng KF, Yang WH (2009) Merit functions in vector optimization. Math Program 119(2):215–237
Liu PP, Wei HZ, Chen CR, Li SJ (2021) Continuity of solutions for parametric set optimization problems via scalarization methods. J Op Res Soc China 9:79–97
Studniarski M, Michalak A, Stasiak A (2020) Necessary and sufficient conditions for robust minimal solutions in uncertain vector optimization. J Optim Theory Appl 186:357–376
Sun YM (2020) Continuity of solution mappings for parametric set optimization problems under partial order relations. Adv Pure Math 10(11):631–644
Sun XK, Teo KL, Long XJ (2021) Characterizations of robust \(\varepsilon\)-quasi optimal solutions for nonsmooth optimization problems with uncertain data. Optimization 70(4):847–870
Wei HZ, Chen CR (2019) Three concepts of robust efficiency for uncertain multiobjective optimization problems via set order relations. J Ind Manag Optim 15(2):705–721
Wei HZ, Chen CR, Li SJ (2018) Characterizations for optimality conditions of general robust optimization problems. J Optim Theory Appl 177:835–856
Wei HZ, Chen CR, Li SJ (2018) A unified characterization of multiobjective robustness via separation. J Optim Theory Appl 179(4):86–102
Wei HZ, Chen CR, Li SJ (2020) A unified approach through image space analysis to robustness in uncertain optimization problems. J Optim Theory Appl 184:466–493
Xu YD, Zhou CL, Zhu SK (2021) Image space analysis for set optimization problems with applications. J Optim Theory Appl 191:1–33
Acknowledgements
This research was supported by Natural Science Foundation of China under Grant No. 11861002; The Key Project of North Minzu University under Grant No. ZDZX201804.
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.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Han, W., Yu, G. Characterizations of multi-objective robustness solutions defined by Minkowski set difference. OR Spectrum 45, 1361–1380 (2023). https://doi.org/10.1007/s00291-023-00725-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-023-00725-z