Abstract
This paper aims to present alternative characterizations for different types of set-valued robustness concepts. Equivalent scalar representations for various set order relations are derived when the sets are the union of sets. Utilizing these findings in conjunction with image space analysis, specific isolated sets are defined for different notions of robust solutions. These isolated sets serve as the basis for deriving both necessary and sufficient robust optimality conditions. The validity of the results is demonstrated through several illustrative examples. Additionally, the paper concludes with an application of our present approach to two-player zero-sum matrix games.
Similar content being viewed by others
Data Availibility
The manuscript has no associated data.
References
Ansari, Q.H., Köbis, E., Sharma, P.K.: Characterizations of multiobjective robustness via oriented distance function and image space analysis. J. Optim. Theory Appl. 181(3), 817–839 (2019)
Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)
Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23(4), 769–805 (1998)
Ben-Tal, A., Nemirovski, A.: Robust solutions of linear programming problems contaminated with uncertain data. Math. Program. 88, 411–424 (2000)
Castellani, G., Giannessi, F.: Decomposition of mathematical programs by means of theorems of alternative for linear and nonlinear systems. In: Proc. Ninth Internat. Math. Programming Sympos., Budapest. Survey of Math. Program. 2, 423–439 (1979)
Chen, J., Köbis, E., Köbis, M., Yao, J.C.: Image space analysis for constrained inverse vector variational inequalities via multiobjective optimization. J. Optim. Theory Appl. 177, 816–834 (2018)
Chen, J., Li, S., Wan, Z., Yao, J.C.: Vector variational-like inequalities with constraints: separation and alternative. J. Optim. Theory Appl. 166, 460–479 (2015)
Ehrgott, M., Ide, J., Schöbel, A.: Minmax robustness for multi-objective optimization problems. Eur. J. Oper. Res. 239(1), 17–31 (2014)
Gerth, C., Weidner, P.: Nonconvex separation theorems and some applications in vector optimization. J. Optim. Theory Appl. 67, 297–320 (1990)
Giannessi, F.: Giannessi, F.: Constrained Optimization and Image Space Analysis: Volume 1: Separation of Sets and Optimality Conditions, vol. 49. Springer, Berlin (2006)
Göpfert, A., Riahi, H., Tammer, C., Zalinescu, C.: Variational Methods in Partially Ordered Spaces, Vol. 17. Springer, New York (2003)
Hamel, A.H., Löhne, A.: A set optimization approach to zero-sum matrix games with multi-dimensional payoffs. Math. Meth. Oper. Res. 88, 369–397 (2018)
Han, Y.: Nonlinear scalarizing functions in set optimization problems. Optimization 68(9), 1685–1718 (2019)
Hernández, E., Rodríguez-Marín, L.: Nonconvex scalarization in set optimization with set-valued maps. J. Math. Anal. Appl. 325(1), 1–18 (2007)
Ide, J., Köbis, E.: Concepts of efficiency for uncertain multi-objective optimization problems based on set order relations. Math. Meth. Oper. Res. 80, 99–127 (2014)
Ide, J., Schöbel, A.: Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts. OR Spectr. 38(1), 235–271 (2016)
Jahn, J., Ha, T.X.D.: New order relations in set optimization. J. Optim. Theory Appl. 148(2), 209–236 (2011)
Khan, A.A., Tammer, C., Zalinescu, C.: Set-Valued Optimization. Springer, Berlin (2016)
Köbis, E.: On robust optimization: a unified approach to robustness using a nonlinear scalarizing functional and relations to set optimization. In: Ph.D. thesis, Martin-Luther-University Halle-Wittenberg (2014)
Köbis, E., Köbis, M.A.: Treatment of set order relations by means of a nonlinear scalarization functional: a full characterization. Optimization 65(10), 1805–1827 (2016)
Li, S., Xu, Y., Zhu, S.: Nonlinear separation approach to constrained extremum problems. J. Optim. Theory Appl. 154, 842–856 (2012)
Som, K., Vetrivel, V.: On robustness for set-valued optimization problems. J. Glob. Optim. 79, 905–925 (2021)
Soyster, A.L.: Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21(5), 1154–1157 (1973)
Wei, H.Z., Chen, C.R., Li, S.J.: A unified characterization of multiobjective robustness via separation. J. Optim. Theory Appl. 179, 86–102 (2018)
Wei, H.Z., Chen, C.R., Li, S.J.: A unified approach through image space analysis to robustness in uncertain optimization problems. J. Optim. Theory Appl. 184, 466–493 (2020)
Zhai, Y., Wang, Q., Tang, T.: Optimality conditions and dualities for robust efficient solutions of uncertain set-valued optimization with set-order relations. Axioms 11(11), 648 (2022)
Acknowledgements
The authors are grateful to the Editor-in-Chief and the anonymous referee for their valuable comments and suggestions, which improved the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no Conflict of interest.
Additional information
Communicated by Christiane Tammer.
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
Das, M., Nahak, C. & Biswal, M.P. Treatment of Set-Valued Robustness via Separation and Scalarization. J Optim Theory Appl (2024). https://doi.org/10.1007/s10957-024-02423-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10957-024-02423-4