Abstract
This paper investigates optimality conditions and duality for a class of convex adjustable robust optimization problem (ARP). We first propose some constraint qualifications (CQs): the Abadie CQ, the local Farkas–Minkowski CQ, Mangasarian-Fromovitz CQ, and Slater CQ; and give some relationships between these CQs. Then we employ them to derive necessary and sufficient optimality conditions for the optimal solution of (ARP). These conditions are form of Karush–Kuhn–Tucker multiplier rules. We also introduce the Wolfe and Mond-Weir duality schemes and discuss weak, strong, and converse duality results. As an application, some optimality conditions for robust optimization problem are obtained. We include many examples for analyzing and illustrating our results.
Similar content being viewed by others
Data Availability
Not applicable.
References
Ardestani-Jaafari A, Delage E (2018) The value of flexibility in robust location-transportation problems. Transp Sci 52:189–209
Atamtürk A, Zhang M (2007) Two-stage robust network flow and design under demand uncertainty. Oper Res 55:662–673
Ben-Tal A, Nemirovski A (2008) Selected topics in robust convex optimization. Math Program (Ser B) 112:125–158
Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math Program 99:351–376
Ben-Tal A, Golany B, Nemirovski A, Vial JP (2005) Retailer-supplier flexible commitments contracts: a robust optimization approach. Manuf Serv Oper Manag 7:248–271
Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton
Bertsimas D, Goyal V (2013) On the approximability of adjustable robust convex optimization under uncertainty. Math Methods Oper Res 77:323–343
Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev 53:464–501
Boni O, Ben-Tal A (2008) Adjustable robust counterpart of conic quadratic problems. Math Methods Oper Res 68:211–233
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: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:1501–1526
Chuong TD, Kim DS (2014) Nonsmooth semi-infinite multiobjective optimization problems. J Optim Theory Appl 160:748–762
Gabrel V, Murat C, Thiele A (2014) Recent advances in robust optimization: an overview. Eur J Oper Res 235:471–483
Goberna MA, Jeyakumar V, Li G, Vicente-Perez J (2014) Robust solutions of multiobjective linear semi-infinite programs under constraint data uncertainty. SIAM J Optim 24:1402–1419
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:730–743
Hiriart-Urruty JB, Lemarechal C (1991) Convex analysis and minimization algorithms I. Springer, Berlin
Jeyakumar V, Li G (2010) Strong duality in robust convex programming: complete characterizations. SIAM J Optim 20:3384–3407
Jeyakumar V, Li G, Lee GM (2012) Robust duality for generalized convex programming problems under data uncertainty. Nonlinear Anal 75:1362–1373
Lee JH, Lee GM (2018) On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems. Ann Oper Res 269:419–438
Lee GM, Son PT (2014) On nonsmooth optimality theorems for robust optimization problems. Bull Korean Math Soc 51:287–301
Marandi A, Den Hertog D (2018) When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent? Math Program 170:555–568
Mordukhovich BS, Nam NM (2013) An easy path to convex analysis and applications. Morgan & Claypool Publishers, San Rafael
Ng TS, Sy C (2014) An affine adjustable robust model for generation and transmission network planning. Int J Electr Power Energy Syst 60:141–152
Pınar MC, Tütüncü RH (2005) Robust profit opportunities in risky financial portfolios. Oper Res Lett 33:331–340
Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton
Takeda A, Taguchi S, Tütüncü RH (2008) Adjustable robust optimization models for a nonlinear two-period system. J Optim Theory Appl 136:275–295
Tung NM, Duy MV (2023) Constraint qualifications and optimality conditions for robust nonsmooth semi-infinite multiobjective optimization problems. 4OR 21:151–176
Zalinescu C (2002) Convex analysis in general vector spaces. World Scientific, NewJersey
Acknowledgements
The authors are very grateful to the Editors and the Anonymous Referees for their valuable suggestions and remarks leading to the significant improvement of the paper. This research is funded by Vietnam National University HoChiMinh City (VNU-HCM) under Grant number B2024-20-36. A part of this work was completed during a research stay of the first author at Vietnam Institute for Advanced Study in Mathematics (VIASM). They are warmly grateful to this institute for its hospitality and support.
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.
Dedicated to Professor Pham Tien Son on the Occasion of His 60th Birthday.
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
Tung, N.M., Van Duy, M. & Dai, L.X. Karush–Kuhn–Tucker conditions and duality for a class of convex adjustable robust optimization problem. Comp. Appl. Math. 43, 245 (2024). https://doi.org/10.1007/s40314-024-02762-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-024-02762-y