Skip to main content
Top
Published in: OR Spectrum 4/2023

26-05-2023 | Original Article

Characterizations of multi-objective robustness solutions defined by Minkowski set difference

Authors: Wenyan Han, Guolin Yu

Published in: OR Spectrum | Issue 4/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
go back to reference 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–839CrossRef 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–839CrossRef
go back to reference Ansari QH, Sharma PK, Qin X (2020) Characterizations of robust optimality conditions via image space analysis. Optimization 69(9):2063–2083CrossRef Ansari QH, Sharma PK, Qin X (2020) Characterizations of robust optimality conditions via image space analysis. Optimization 69(9):2063–2083CrossRef
go back to reference 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–1879CrossRef 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–1879CrossRef
go back to reference 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–243CrossRef 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–243CrossRef
go back to reference Ehrgott M, Ide J, Schöbel A (2014) Minmax robustness for multi-objective optimization problems. Eur J Oper Res 239(1):17–31CrossRef Ehrgott M, Ide J, Schöbel A (2014) Minmax robustness for multi-objective optimization problems. Eur J Oper Res 239(1):17–31CrossRef
go back to reference Gerth C, Weidner P (1990) Nonconvex separation theorems and some applications in vector optimization. J Optim Theory Appl 67(2):297–320CrossRef Gerth C, Weidner P (1990) Nonconvex separation theorems and some applications in vector optimization. J Optim Theory Appl 67(2):297–320CrossRef
go back to reference Giannessi F (2005) Constrained optimization and image space analysis, Separation of Sets and Optimality Conditions, vol 1. Springer, BerlinCrossRef Giannessi F (2005) Constrained optimization and image space analysis, Separation of Sets and Optimality Conditions, vol 1. Springer, BerlinCrossRef
go back to reference 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–208CrossRef 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–208CrossRef
go back to reference Hiriart-Urruty JB (1979) Tangent cone, generalized gradients and mathematical programming in banach spaces. Math Oper Res 4(1):79–97CrossRef Hiriart-Urruty JB (1979) Tangent cone, generalized gradients and mathematical programming in banach spaces. Math Oper Res 4(1):79–97CrossRef
go back to reference 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–127CrossRef 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–127CrossRef
go back to reference Ide J, Schöbel A (2016) Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts. OR Spectr 38(1):235–271CrossRef Ide J, Schöbel A (2016) Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts. OR Spectr 38(1):235–271CrossRef
go back to reference 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 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
go back to reference Jahn J (2015) Vectorization in set optimization. J Optim Theory Appl 167(3):783–795CrossRef Jahn J (2015) Vectorization in set optimization. J Optim Theory Appl 167(3):783–795CrossRef
go back to reference Jahn J, Ha TXD (2011) New order relations in set optimization. J Optim Theory Appl 148(2):209–236CrossRef Jahn J, Ha TXD (2011) New order relations in set optimization. J Optim Theory Appl 148(2):209–236CrossRef
go back to reference Jeyakumar V, Lee G, Li GY (2014) Characterizing robust solution sets of convex programs under data uncertainty. J Optim Theory Appl 164(2):407–435CrossRef Jeyakumar V, Lee G, Li GY (2014) Characterizing robust solution sets of convex programs under data uncertainty. J Optim Theory Appl 164(2):407–435CrossRef
go back to reference 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–802CrossRef 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–802CrossRef
go back to reference Khushboo, Lalitha CS (2019) Scalarizations for a set optimization problem using generalized oriented distance function. Positivity 23:1195–1213CrossRef Khushboo, Lalitha CS (2019) Scalarizations for a set optimization problem using generalized oriented distance function. Positivity 23:1195–1213CrossRef
go back to reference Liu CG, Ng KF, Yang WH (2009) Merit functions in vector optimization. Math Program 119(2):215–237CrossRef Liu CG, Ng KF, Yang WH (2009) Merit functions in vector optimization. Math Program 119(2):215–237CrossRef
go back to reference 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–97CrossRef 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–97CrossRef
go back to reference 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–376CrossRef 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–376CrossRef
go back to reference Sun YM (2020) Continuity of solution mappings for parametric set optimization problems under partial order relations. Adv Pure Math 10(11):631–644CrossRef Sun YM (2020) Continuity of solution mappings for parametric set optimization problems under partial order relations. Adv Pure Math 10(11):631–644CrossRef
go back to reference 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–870CrossRef 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–870CrossRef
go back to reference 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–721CrossRef 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–721CrossRef
go back to reference Wei HZ, Chen CR, Li SJ (2018) Characterizations for optimality conditions of general robust optimization problems. J Optim Theory Appl 177:835–856CrossRef Wei HZ, Chen CR, Li SJ (2018) Characterizations for optimality conditions of general robust optimization problems. J Optim Theory Appl 177:835–856CrossRef
go back to reference Wei HZ, Chen CR, Li SJ (2018) A unified characterization of multiobjective robustness via separation. J Optim Theory Appl 179(4):86–102CrossRef Wei HZ, Chen CR, Li SJ (2018) A unified characterization of multiobjective robustness via separation. J Optim Theory Appl 179(4):86–102CrossRef
go back to reference 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–493CrossRef 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–493CrossRef
go back to reference Xu YD, Zhou CL, Zhu SK (2021) Image space analysis for set optimization problems with applications. J Optim Theory Appl 191:1–33CrossRef Xu YD, Zhou CL, Zhu SK (2021) Image space analysis for set optimization problems with applications. J Optim Theory Appl 191:1–33CrossRef
Metadata
Title
Characterizations of multi-objective robustness solutions defined by Minkowski set difference
Authors
Wenyan Han
Guolin Yu
Publication date
26-05-2023
Publisher
Springer Berlin Heidelberg
Published in
OR Spectrum / Issue 4/2023
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-023-00725-z

Other articles of this Issue 4/2023

OR Spectrum 4/2023 Go to the issue