Skip to main content
Erschienen in: 4OR 1/2023

20.04.2022 | Research Paper

Constraint qualifications and optimality conditions for robust nonsmooth semi-infinite multiobjective optimization problems

verfasst von: Nguyen Minh Tung, Mai Van Duy

Erschienen in: 4OR | Ausgabe 1/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, for a robust nonsmooth semi-infinite objective optimization problem associated with data uncertainty, some constraint qualifications (CQs): Abadie CQ, Mangasarian-Fromovitz CQ, and Pshenichnyi-Levin-Valadire CQ are proposed. Sufficient conditions for them are also derived. Under these CQs, we establish both necessary and sufficient conditions for robust weak Pareto, Pareto, and Benson proper solutions. These conditions are the forms of Karush-Kuhn-Tucker rule. Moreover, the Wolfe and Mond-Weir duality schemes are also addressed. Finally, we employ the obtained results to present some conditions for linear programming. Examples are provided for analyzing and illustrating our results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Barragán AB, Hernández LA, Iusem AN, Todorov MI (2020) Primal-dual partitions in linear semi-infinite programming with bounded coefficients. J Nonlinear Var Anal 4:207–223 Barragán AB, Hernández LA, Iusem AN, Todorov MI (2020) Primal-dual partitions in linear semi-infinite programming with bounded coefficients. J Nonlinear Var Anal 4:207–223
Zurück zum Zitat Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton, USCrossRef Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton, USCrossRef
Zurück zum Zitat Ben-Tal A, Nemirovski A (2008) Selected topics in robust convex optimization. Math Program 112(1):125–158CrossRef Ben-Tal A, Nemirovski A (2008) Selected topics in robust convex optimization. Math Program 112(1):125–158CrossRef
Zurück zum Zitat Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, New York Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, New York
Zurück zum Zitat Bonnans JF, Shapiro A (2000) Perturbation analysis of optimization problems. Springer, New YorkCrossRef Bonnans JF, Shapiro A (2000) Perturbation analysis of optimization problems. Springer, New YorkCrossRef
Zurück zum Zitat Chen J, Köbis E, Yao JC (2019) Optimality conditions and duality for robust nonsmooth multiobjective optimization problems with constraints. J Optim Theory Appl 181(2):411–436CrossRef Chen J, Köbis E, Yao JC (2019) Optimality conditions and duality for robust nonsmooth multiobjective optimization problems with constraints. J Optim Theory Appl 181(2):411–436CrossRef
Zurück zum Zitat Chuong TD (2016) Optimality and duality for robust multiobjective optimization problems. Nonlinear Anal 134:127–143CrossRef Chuong TD (2016) Optimality and duality for robust multiobjective optimization problems. Nonlinear Anal 134:127–143CrossRef
Zurück zum Zitat Chuong TD (2020) Robust optimality and duality in multiobjective optimization problems under data uncertainty. SIAM J Optim 30(2):1501–1526CrossRef Chuong TD (2020) Robust optimality and duality in multiobjective optimization problems under data uncertainty. SIAM J Optim 30(2):1501–1526CrossRef
Zurück zum Zitat Clarke FH (1983) Optimization and nonsmooth analysis. Wiley, New York Clarke FH (1983) Optimization and nonsmooth analysis. Wiley, New York
Zurück zum Zitat Ehrgott M (2005) Multicriteria optimization. Springer, Berlin Ehrgott M (2005) Multicriteria optimization. Springer, Berlin
Zurück zum Zitat Goberna MA, Jeyakumar V, Li G, Lopez MA (2013) Robust linear semi-infinite programming duality under uncertainty. Math Program 139(2):185–203CrossRef Goberna MA, Jeyakumar V, Li G, Lopez MA (2013) Robust linear semi-infinite programming duality under uncertainty. Math Program 139(2):185–203CrossRef
Zurück zum Zitat Goberna MA, Jeyakumar V, Li G, Vicente-Perez J (2015) Robust solutions to multi-objective linear programs with uncertain data. Eur J Oper Res 242(3):730–743CrossRef Goberna MA, Jeyakumar V, Li G, Vicente-Perez J (2015) Robust solutions to multi-objective linear programs with uncertain data. Eur J Oper Res 242(3):730–743CrossRef
Zurück zum Zitat Hiriart-Urruty JB, Lemarechal C (1991) Convex analysis and minimization algorithms. Springer, Berlin-Heidelberg Hiriart-Urruty JB, Lemarechal C (1991) Convex analysis and minimization algorithms. Springer, Berlin-Heidelberg
Zurück zum Zitat Jeyakumar V, Li G (2010) Strong duality in robust convex programming: complete characterizations. SIAM J Optim 20(6):3384–3407CrossRef Jeyakumar V, Li G (2010) Strong duality in robust convex programming: complete characterizations. SIAM J Optim 20(6):3384–3407CrossRef
Zurück zum Zitat Jeyakumar V, Li G, Lee GM (2012) Robust duality for generalized convex programming problems under data uncertainty. Nonlinear Anal 75(3):1362–1373CrossRef Jeyakumar V, Li G, Lee GM (2012) Robust duality for generalized convex programming problems under data uncertainty. Nonlinear Anal 75(3):1362–1373CrossRef
Zurück zum Zitat Kerdkaew J, Wangkeere R, Lee GM (2020) On optimality conditions for robust weak sharp solution in uncertain optimizations. Carpathian J Math 36(3):443–452CrossRef Kerdkaew J, Wangkeere R, Lee GM (2020) On optimality conditions for robust weak sharp solution in uncertain optimizations. Carpathian J Math 36(3):443–452CrossRef
Zurück zum Zitat Kuroiwa D, Lee GM (2014) On robust convex multiobjective optimization. J Nonlinear Convex Anal 15(6):1125–1136 Kuroiwa D, Lee GM (2014) On robust convex multiobjective optimization. J Nonlinear Convex Anal 15(6):1125–1136
Zurück zum Zitat Lee GM, Son PT (2014) On nonsmooth optimality theorems for robust optimization problems. Bull Korean Math Soc 51(1):287–301CrossRef Lee GM, Son PT (2014) On nonsmooth optimality theorems for robust optimization problems. Bull Korean Math Soc 51(1):287–301CrossRef
Zurück zum Zitat Lee JH, Lee GM (2018) On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems. Ann Oper Res 269(1):419–438CrossRef Lee JH, Lee GM (2018) On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems. Ann Oper Res 269(1):419–438CrossRef
Zurück zum Zitat Luu DV, Mai TM (2020) Efficiency conditions for multiobjective bilevel programming problems via convexificators. J Nonlinear Var Anal 4:399–414 Luu DV, Mai TM (2020) Efficiency conditions for multiobjective bilevel programming problems via convexificators. J Nonlinear Var Anal 4:399–414
Zurück zum Zitat Rockafellar RT (1979) Convex analysis. Princeton University Press, Princeton Rockafellar RT (1979) Convex analysis. Princeton University Press, Princeton
Zurück zum Zitat Wets RJB (1989) Stochastic programming. Optimization. In: Nemhauser GL, Rinnooy AHG, Todd MJ (eds) Handbooks of operations research and management science. Elsevier, Amsterdam Wets RJB (1989) Stochastic programming. Optimization. In: Nemhauser GL, Rinnooy AHG, Todd MJ (eds) Handbooks of operations research and management science. Elsevier, Amsterdam
Metadaten
Titel
Constraint qualifications and optimality conditions for robust nonsmooth semi-infinite multiobjective optimization problems
verfasst von
Nguyen Minh Tung
Mai Van Duy
Publikationsdatum
20.04.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
4OR / Ausgabe 1/2023
Print ISSN: 1619-4500
Elektronische ISSN: 1614-2411
DOI
https://doi.org/10.1007/s10288-022-00506-4

Weitere Artikel der Ausgabe 1/2023

4OR 1/2023 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.