ε-Super Efficient Solutions of Vector Optimization Problems with Set-Valued Maps

L. Chen

Abstract:In this paper, the e-super efficient solution for set-valued map vector optimization is introduced. And under the assumption of the nearly generalized cone-subconvexlikeness for set-valued maps, the scalarization theorem and Lagrange multiplier theorem for e- super efficient solution are established.

Mathematics

What problem does this paper attempt to address?

Superefficiency in Vector Optimization with Nearly Subconvexlike Set-Valued Maps

L. Y. Xia,J. H. Qiu

DOI: https://doi.org/10.1007/s10957-007-9291-0

2007-01-01

Journal of Optimization Theory and Applications

Abstract:In the framework of locally convex topological vector spaces, we establish a scalarization theorem, a Lagrange multiplier theorem and duality theorems for superefficiency in vector optimization involving nearly subconvexlike set-valued maps.
Calmness and Stability of Cone-Weakly Efficient Solution for Vector Optimization Problems of Set-Valued Maps

孟志青,胡奇英

DOI: https://doi.org/10.3969/j.issn.1007-6093.2001.04.007

2001-01-01

Abstract:In this paper,we consider the calmness and stability of cone-weakly efficient solution for the vector optimization problems (VOP) of set-valued maps.We introduce the conception of calmness and stability for VOP and show some results of the calmness and stability for VOP.
Set Optimization Problems of Generalized Semi-Continuous Set-Valued Maps with Applications

Zhang Chuang-liang,Huang Nan-jing

DOI: https://doi.org/10.1007/s11117-020-00766-6

2020-01-01

Positivity

Abstract:In this paper, some properties of the lower (upper) semi-continuity for set-valued maps taking values in an abstract pre-ordered set are showed, which are then applied to study the existence of solutions for abstract set optimization problems. Moreover, some relationships between minimal solutions for abstract set-valued optimization problems with the vector and set criteria are given under mild conditions. As applications, existence results of solutions for set optimization problems are applied to obtain the existence of saddle points for the set-valued map taking values in the pre-ordered set with the set criterion and of solutions for vector optimization problems whose image space is a real vector space not necessarily endowed with a topology.
Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces

Renying Zeng

2024-03-04

Abstract:In this article, we work with set-valued optimization problems in locally convex topological vector spaces. We prove the equivalencies of some definitions of generalized convex maps introduced by Jeyakumar, Yang, Yang & Yang & Chen, as well as Zeng. And then, we discuss the conditions of weakly efficient solutions, proper efficient solutions, and optimal solutions of set-valued optimization problems.

Optimization and Control
ON THE SCALARIZATION AND ε-DUALITY OF SET-VALUED OPTIMIZATION WITH GENERALIZED CONE-SUBCONVEXLIKE

MINGZHENG WANG,ZUNQUAN XIA

DOI: https://doi.org/10.3321/j.issn:0254-3079.2004.04.007

2004-01-01

Acta Mathematicae Applicatae Sinica

Abstract:In this paper, a class of set-valued optimization with generalized cone subconvexlike set-valued maps is considered, and some corresponding scalarization results and corresponding e-duality by using e-Lagrange multipliers are given.
Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

Chong Li,Jen-Chih Yao

DOI: https://doi.org/10.1137/110834962

IF: 2.2

2012-01-01

SIAM Journal on Control and Optimization

Abstract:We consider variational inequality problems for set-valued vector fields on general Riemannian manifolds. The existence results of the solution, convexity of the solution set, and the convergence property of the proximal point algorithm for the variational inequality problems for set-valued mappings on Riemannian manifolds are established. Applications to convex optimization problems on Riemannian manifolds are provided.
Existence of weak efficient solutions of set-valued optimization problems

Fatemeh Fakhar,Hamid Reza Hajisharifi,Zeinab Soltani

DOI: https://doi.org/10.1007/s10898-024-01431-y

2024-10-01

Journal of Global Optimization

Abstract:In this paper, we introduce a novel scalarization function for set-valued maps and establish several significant properties that highlight its utility. We extend the concept of regular-global-inf functions, initially studied in the context of single-valued maps, to the realm of set-valued maps. As the first main result, we derive a new Weierstrass-type theorem for set-valued maps satisfying the coercivity condition. Furthermore, utilizing tools from asymptotic analysis, we present an existence theorem for strict weakly l -efficient solutions of set optimization problems under certain non-coercive conditions. To underscore the relevance and applicability of our findings, we provide several corollaries and illustrative examples.

mathematics, applied,operations research & management science
A Vectorization Scheme for Nonconvex Set Optimization Problems

Gabriele Eichfelder,Ernest Quintana,Stefan Rocktäschel

DOI: https://doi.org/10.1137/21M143683X

IF: 2.763

2022-06-02

SIAM Journal on Optimization

Abstract:SIAM Journal on Optimization, Volume 32, Issue 2, Page 1184-1209, June 2022. In this paper, we study a solution approach for set optimization problems with respect to the lower set less relation. This approach can serve as a base for numerically solving set optimization problems by using established solvers from multiobjective optimization. Our strategy consists of deriving a parametric family of multiobjective optimization problems whose optimal solution sets approximate, in a specific sense, that of the set-valued problem with arbitrary accuracy. We also examine particular classes of set-valued mappings for which the corresponding set optimization problem is equivalent to a multiobjective optimization problem in the generated family. Surprisingly, this includes set-valued mappings with a convex graph.

mathematics, applied
Saddle-point theorems for the generalized cone-convex optimizations of set-valued functions

Renying Zeng

DOI: https://doi.org/10.48550/arXiv.1709.04892

2017-09-15

Abstract:This paper works with preconvexlike set-valued vector optimization problems in topological linear spaces. A Fakas-Minkowski alternative theorem, a scalarization theorem, some vector saddle-point theorems and some scalar saddle point theorem are proved.

Optimization and Control
Approximate solutions of vector optimization problems via improvement sets in real linear spaces

C. Gutiérrez,L. Huerga,B. Jiménez,V. Novo

DOI: https://doi.org/10.1007/s10898-017-0593-y

2017-12-12

Journal of Global Optimization

Abstract:We deal with a constrained vector optimization problem between real linear spaces without assuming any topology and by considering an ordering defined through an improvement set E. We study E-optimal and weak E-optimal solutions and also proper E-optimal solutions in the senses of Benson and Henig. We relate these types of solutions and we characterize them through approximate solutions of scalar optimization problems via linear scalarizations and nearly E-subconvexlikeness assumptions. Moreover, in the particular case when the feasible set is defined by a cone-constraint, we obtain characterizations by means of Lagrange multiplier rules. The use of improvement sets allows us to unify and to extend several notions and results of the literature. Illustrative examples are also given.

mathematics, applied,operations research & management science
Optimality Conditions for Vector Optimization Problem Governed by the Cone Constrained Generalized Equations

Li-Ping Pang,Fan-Yun Meng,Ze-Hao Xiao,Na Xu

DOI: https://doi.org/10.1080/02331934.2018.1561693

IF: 2.2

2018-01-01

Optimization

Abstract:The paper considers a class of vector optimization problems with cone constrained generalized equations. By virtue of advanced tools of variational analysis and generalized differentiation, a limiting normal cone of the graph of the normal cone constrained by the second-order cone is obtained. Based on the calmness condition, we derive an upper estimate of the coderivative for a composite set-valued mapping. The necessary optimality condition for the problem is established under the linear independent constraint qualification. As a special case, the obtained optimality condition is simplified with the help of strict complementarity relaxation conditions. The numerical results on different examples are given to illustrate the efficiency of the optimality conditions.
Scalarizations and Optimality of Constrained Set-Valued Optimization Using Improvement Sets and Image Space Analysis

Zhiang Zhou,Wang Chen,Xinmin Yang

DOI: https://doi.org/10.1007/s10957-019-01554-3

2019-07-11

Journal of Optimization Theory and Applications

Abstract:In this paper, we aim at applying improvement sets and image space analysis to investigate scalarizations and optimality conditions of the constrained set-valued optimization problem. Firstly, we use the improvement set to introduce a new class of generalized convex set-valued maps. Secondly, under suitable assumptions, some scalarization results of the constrained set-valued optimization problem are obtained in the sense of (weak) optimal solution characterized by the improvement set. Finally, by considering two classes of nonlinear separation functions, we present the separation between two suitable sets in image space and derive some optimality conditions for the constrained set-valued optimization problem. It shows that the existence of a nonlinear separation is equivalent to a saddle point condition of the generalized Lagrangian set-valued functions.

mathematics, applied,operations research & management science
Scalarization Approaches for Set-Valued Vector Optimization Problems and Vector Variational Inequalities

Sy-Ming Guu,Nan-Jing Huang,Jun Li

DOI: https://doi.org/10.1016/j.jmaa.2009.03.040

IF: 1.417

2009-01-01

Journal of Mathematical Analysis and Applications

Abstract:The scalarization approaches of Giannessi, Mastroeni and Pellegrini are extended to the study of set-valued vector optimization problems and set-valued weak vector optimization problems. Some equivalence results among set-valued (scalar) optimization problems, set-valued (scalar) quasi-optimization problems, set-valued vector optimization problems and set-valued weak vector optimization problems are established under the convexity assumption of objective functions. Some examples are provided to illustrate these results. The approaches are furthermore exploited to investigate the set-valued vector variational inequalities and set-valued weak vector variational inequalities, which are different from that suggested by Konnov. Some equivalence relations among set-valued (scalar) variational inequalities, set-valued (scalar) quasi-variational inequalities, set-valued vector variational inequalities and set-valued weak vector variational inequalities are also derived under some suitable conditions.
Optimality conditions for robust weakly efficient solutions in uncertain optimization

Yuwen Zhai,Qilin Wang,Tian Tang,Maoyuan Lv

DOI: https://doi.org/10.1007/s11590-023-02085-7

IF: 1.5288

2024-02-14

Optimization Letters

Abstract:In this paper, we find the flimsily robust weakly efficient solution to the uncertain vector optimization problem by means of the weighted sum scalarization method and strictly robust counterpart. In addition, we introduce a higher-order weak upper inner Studniarski epiderivative of set-valued maps, and obtain two properties of the new notion under the assumption of the star-shaped set. Finally, by applying the higher-order weak upper inner Studniarski epiderivative, we obtain a sufficient and necessary optimality condition of the vector-based robust weakly efficient solution to an uncertain vector optimization problem under the condition of the higher-order strictly generalized cone convexity. As applications, the corresponding optimality conditions of the robust (weakly) Pareto solutions are obtained by the current methods.

mathematics, applied,operations research & management science
Lagrangian Multipliers for Presubconvexlike Optimization Problems of Set Valued Functions

Renying Zeng

DOI: https://doi.org/10.48550/arXiv.1706.03728

2017-06-13

Abstract:In this paper, we discuss scalar Lagrangian multipliers and vector Lagrangian multipliers for constrained set-valued optimization problems. We obtain some necessary conditions, sufficient conditions, as well as necessary and sufficient conditions for the existence of weakly efficient solutions.

Optimization and Control
A Scalar Characterization on Strictly Efficient Elements in Set-Valued Optimization

Yong Xu

2003-01-01

Abstract:The set-valued optimization problem with constraints VP is considered in the sense of strict efficiency in Hausdorff locally convex and topological linear spaces.Under the assumption of the approximate cone subconvex for the objective function,by applying separation theorem for con-vex sets,a necessary condition is derived for VP to attain its strictly efficient element.With the properties of the base functional,a sufficient condition is also presented.Finally,a characterization equivalent to VP is given in the sense of strict efficiency.
On an Epiderivative of Set-Valued Maps and Its Application

王明征,夏尊铨

DOI: https://doi.org/10.3969/j.issn.1007-6093.2003.03.006

2003-01-01

Abstract:An epiderivative for a set-valued map is introduced in this paper that can be regarded as an extension to Clarke generalized directional derivative for a real-valued Lipsehitz function and its properties are discussed. Furthermore, the subdifferential of a general set-valued map is defined in terms of this epiderivative. As an application, some (necessary and/or sufficient) optimality conditions of set-valued optimization problems are presented based on obtained results.
Conic Scalarizations for Approximate Efficient Solutions in Nonconvex Vector Optimization Problems

Hui Guo,Wan-li Zhang

DOI: https://doi.org/10.1007/s40305-016-0139-x

2016-01-01

Journal of the Operations Research Society of China

Abstract:Nonlinear scalarization is a very important method to deal with the vector optimization problems. In this paper, some conic nonlinear scalarization characterizations of E-optimal points, weakly E-optimal points, and E-Benson properly efficient points proposed via improvement sets are established by a new scalarization function, respectively. These results improved and generalized some previously known results. As a special case, the scalarization of Benson properly efficient points is also given. Some examples are given to illustrate the main results.
Existence of Solutions for Nonconvex and Nonsmooth Vector Optimization Problems

Zhi-Bin Liu,Jong Kyu Kim,Nan-Jing Huang

DOI: https://doi.org/10.1155/2008/678014

2008-01-01

Journal of Inequalities and Applications

Abstract:We consider the weakly efficient solution for a class of nonconvex and nonsmooth vector optimization problems in Banach spaces. We show the equivalence between the nonconvex and nonsmooth vector optimization problem and the vector variational-like inequality involving set-valued mappings. We prove some existence results concerned with the weakly efficient solution for the nonconvex and nonsmooth vector optimization problems by using the equivalence and Fan-KKM theorem under some suitable conditions.

ε-Super Efficient Solutions of Vector Optimization Problems with Set-Valued Maps

Superefficiency in Vector Optimization with Nearly Subconvexlike Set-Valued Maps

Calmness and Stability of Cone-Weakly Efficient Solution for Vector Optimization Problems of Set-Valued Maps

Set Optimization Problems of Generalized Semi-Continuous Set-Valued Maps with Applications

Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces

ON THE SCALARIZATION AND ε-DUALITY OF SET-VALUED OPTIMIZATION WITH GENERALIZED CONE-SUBCONVEXLIKE

Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

Existence of weak efficient solutions of set-valued optimization problems

A Vectorization Scheme for Nonconvex Set Optimization Problems

Saddle-point theorems for the generalized cone-convex optimizations of set-valued functions

Approximate solutions of vector optimization problems via improvement sets in real linear spaces

Optimality Conditions for Vector Optimization Problem Governed by the Cone Constrained Generalized Equations

Scalarizations and Optimality of Constrained Set-Valued Optimization Using Improvement Sets and Image Space Analysis

Scalarization Approaches for Set-Valued Vector Optimization Problems and Vector Variational Inequalities

Optimality conditions for robust weakly efficient solutions in uncertain optimization

Lagrangian Multipliers for Presubconvexlike Optimization Problems of Set Valued Functions

A Scalar Characterization on Strictly Efficient Elements in Set-Valued Optimization

On an Epiderivative of Set-Valued Maps and Its Application

Conic Scalarizations for Approximate Efficient Solutions in Nonconvex Vector Optimization Problems

Existence of Solutions for Nonconvex and Nonsmooth Vector Optimization Problems