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.
Similar content being viewed by others
References
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
Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton, US
Ben-Tal A, Nemirovski A (2008) Selected topics in robust convex optimization. Math Program 112(1):125–158
Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, New York
Bonnans JF, Shapiro A (2000) Perturbation analysis of optimization problems. Springer, New York
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–436
Chuong TD (2016) Optimality and duality for robust multiobjective optimization problems. Nonlinear Anal 134:127–143
Chuong TD (2020) Robust optimality and duality in multiobjective optimization problems under data uncertainty. SIAM J Optim 30(2):1501–1526
Clarke FH (1983) Optimization and nonsmooth analysis. Wiley, New York
Ehrgott M (2005) Multicriteria optimization. Springer, Berlin
Goberna MA, Jeyakumar V, Li G, Lopez MA (2013) Robust linear semi-infinite programming duality under uncertainty. Math Program 139(2):185–203
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–743
Hiriart-Urruty JB, Lemarechal C (1991) Convex analysis and minimization algorithms. Springer, Berlin-Heidelberg
Jeyakumar V, Li G (2010) Strong duality in robust convex programming: complete characterizations. SIAM J Optim 20(6):3384–3407
Jeyakumar V, Li G, Lee GM (2012) Robust duality for generalized convex programming problems under data uncertainty. Nonlinear Anal 75(3):1362–1373
Kerdkaew J, Wangkeere R, Lee GM (2020) On optimality conditions for robust weak sharp solution in uncertain optimizations. Carpathian J Math 36(3):443–452
Kuroiwa D, Lee GM (2014) On robust convex multiobjective optimization. J Nonlinear Convex Anal 15(6):1125–1136
Lee GM, Son PT (2014) On nonsmooth optimality theorems for robust optimization problems. Bull Korean Math Soc 51(1):287–301
Lee JH, Lee GM (2018) On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems. Ann Oper Res 269(1):419–438
Luu DV, Mai TM (2020) Efficiency conditions for multiobjective bilevel programming problems via convexificators. J Nonlinear Var Anal 4:399–414
Rockafellar RT (1979) Convex analysis. Princeton University Press, Princeton
Wets RJB (1989) Stochastic programming. Optimization. In: Nemhauser GL, Rinnooy AHG, Todd MJ (eds) Handbooks of operations research and management science. Elsevier, Amsterdam
Acknowledgements
The authors are very grateful to the Editor and the anonymous referees for their valuable remarks and suggestions. This work was supported by the National Foundation for Science and Technology Development (NAFOSTED) of Vietnam under Grant 101.01-2021.13.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Tung, N.M., Van Duy, M. Constraint qualifications and optimality conditions for robust nonsmooth semi-infinite multiobjective optimization problems. 4OR-Q J Oper Res 21, 151–176 (2023). https://doi.org/10.1007/s10288-022-00506-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-022-00506-4
Keywords
- Robust multiobjective optimization
- Semi-infinite optimization
- Optimality condition
- Duality
- Constraint qualification