An Inequality Approach to Approximate Solutions of Set Optimization Problems in Real Linear Spaces

This paper explores new notions of approximate minimality in set optimization using a set approach. We propose characterizations of several approximate minimal elements of families of sets in real linear spaces by means of general functionals, which can be unified in an inequality approach. As particular cases, we investigate the use of the prominent Tammer–Weidner nonlinear scalarizing functionals, without assuming any topology, in our context. We also derive numerical methods to obtain approximate minimal elements of families of finitely many sets by means of our obtained results.

[1]  C. Gerth,et al.  Nonconvex separation theorems and some applications in vector optimization , 1990 .

[2]  César Gutiérrez,et al.  Nonconvex Separation Functional in Linear Spaces with Applications to Vector Equilibria , 2016, SIAM J. Optim..

[4]  M. Adán,et al.  Duality and saddle-points for convex-like vector optimization problems on real linear spaces , 2005 .

[5]  Enrico Miglierina,et al.  Scalarization in set optimization with solid and nonsolid ordering cones , 2015, J. Glob. Optim..

[6]  R. Young.  The algebra of many-valued quantities , 1931 .

[7]  Johannes Jahn,et al.  Vector optimization - theory, applications, and extensions , 2004 .

[8]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.

[9]  Bienvenido Jiménez,et al.  Benson Proper Efficiency in Set-Valued Optimization on Real Linear Spaces , 2006 .

[10]  Xinmin Yang,et al.  Scalarization of $$\epsilon $$ϵ-Super Efficient Solutions of Set-Valued Optimization Problems in Real Ordered Linear Spaces , 2014, J. Optim. Theory Appl..

[11]  Jen-Chih Yao,et al.  Characterizations of set order relations and constrained set optimization problems via oriented distance function , 2017 .

[12]  C. Tammer,et al.  A Unified Characterization of Nonlinear Scalarizing Functionals in Optimization , 2019, Vietnam Journal of Mathematics.

[13]  Kathrin Klamroth,et al.  A unified approach to uncertain optimization , 2017, Eur. J. Oper. Res..

[14]  Matteo Fischetti,et al.  Cutting plane versus compact formulations for uncertain (integer) linear programs , 2012, Math. Program. Comput..

[15]  J. Qiu,et al.  A general vectorial Ekeland’s variational principle with a P-distance , 2013 .

[16]  B. Jiménez,et al.  Weak and Proper Efficiency in Set-Valued Optimization on Real Linear Spaces , 2007 .

[17]  Nonlinear functional analysis and its applications, part I: Fixed-point theorems , 1991 .

[18]  Johannes Jahn,et al.  Hard uncertainties in multiobjective layout optimization of photovoltaic power plants , 2017 .

[19]  A. Göpfert.  Variational methods in partially ordered spaces , 2003 .

[20]  E. Köbis,et al.  Treatment of set order relations by means of a nonlinear scalarization functional: a full characterization , 2016 .

[21]  Iain Dunning,et al.  Reformulation versus cutting-planes for robust optimization , 2015, Comput. Manag. Sci..

[22]  Johannes Jahn.  Vectorization in Set Optimization , 2015, J. Optim. Theory Appl..

[23]  A. Rubinov.  SUBLINEAR OPERATORS AND THEIR APPLICATIONS , 1977 .

[24]  Constantin Zalinescu,et al.  Set-valued Optimization - An Introduction with Applications , 2014, Vector Optimization.

[25]  Z. A. Zhou,et al.  Scalarization of Set-Valued Optimization Problems with Generalized Cone Subconvexlikeness in Real Ordered Linear Spaces , 2012, J. Optim. Theory Appl..

[26]  Johannes Jahn,et al.  New Order Relations in Set Optimization , 2011, J. Optim. Theory Appl..

[27]  K. Klamroth,et al.  A unified approach for different concepts of robustness and stochastic programming via non-linear scalarizing functionals , 2013 .

[28]  Elisabeth Köbis,et al.  Characterizations of set relations with respect to variable domination structures via oriented distance function , 2018, Optimization.

[29]  Andreas Löhne,et al.  An algorithm to solve polyhedral convex set optimization problems , 2012 .

[30]  Elisabeth Köbis,et al.  Characterization of Set Relations by Means of a Nonlinear Scalarization Functional , 2015, MCO.

[31]  M. Adán,et al.  Proper Efficiency in Vector Optimization on Real Linear Spaces , 2004 .