On approximate solutions in set-valued optimization problems

In this paper we introduce several concepts of approximate solutions of set-valued optimization problems with vector and set optimization. We prove existence results and necessary and sufficient conditions by using limit sets.     

Higher-order optimality conditions for weakly efficient solutions in nonconvex set-valued optimization

In this paper, generalized higher-order contingent (adjacent) derivatives of set-valued maps are introduced and some of their properties are discussed. Under no any convexity assumptions, necessary and sufficient optimality conditions are obtained for weakly efficient solutions of set-valued optimization problems by employing the generalized higher-order derivatives.     

Optimality conditions for various efficient solutions involving coderivatives: From set-valued optimization problems to set-valued equilibrium problems

We present a new approach to the study of a set-valued equilibrium problem (for short, SEP) through the study of a set-valued optimization problem with a geometric constraint (for short, SOP) based on an equivalence between solutions of these problems. As illustrations, we adapt to SEP enhanced notions of relative Pareto efficient solutions introduced in set optimization by Bao and Mordukhovich and derive from known or new optimality conditions for various efficient solutions of SOP similar results for solutions of SEP as well as for solutions of a vector equilibrium problem and a vector variational inequality.We also introduce the concept of quasi weakly efficient solutions for the above problems and divide all efficient solutions under consideration into the Pareto-type group containing Pareto efficient, primary relative efficient, intrinsic relative efficient, quasi relative efficient solutions and the weak Pareto-type group containing quasi weakly efficient, weakly efficient, strongly efficient, positive properly efficient, Henig global properly efficient, Henig properly efficient, super efficient and Benson properly efficient solutions. The necessary conditions for Pareto-type efficient solutions and necessary/sufficient conditions for weak Pareto-type efficient solutions formulated here are expressed in terms of the Ioffe approximate coderivative and normal cone in the Banach space setting and in terms of the Mordukhovich coderivative and normal cone in the Asplund space setting.     

Global optimization conditions for certain nonconvex minimization problems

By means of suitable dual problems to the following global optimization problems: extremum{f(x): x M X}, wheref is a proper convex and lower-semicontinuous function andM a nonempty, arbitrary subset of a reflexive Banach spaceX, we derive necessary and sufficient optimality conditions for a global minimizer. The method is also applicable to other nonconvex problems and leads to at least necessary global optimality conditions.     

Some properties of approximate solutions for vector optimization problem with set-valued functions

In this paper, we study the approximate solutions for vector optimization problem with set-valued functions. The scalar characterization is derived without imposing any convexity assumption on the objective functions. The relationships between approximate solutions and weak efficient solutions are discussed. In particular, we prove the connectedness of the set of approximate solutions under the condition that the objective functions are quasiconvex set-valued functions.     

Second-order optimality conditions for cone-subarcwise connected set-valued optimization problems

The concept of a cone subarcwise connected set-valued map is introduced. Several examples are given to illustrate that the cone subarcwise connected set-valued map is a proper generalization of the cone arcwise connected set-valued map, as well as the arcwise connected set is a proper generalization of the convex set, respectively. Then, by virtue of the generalized second-order contingent epiderivative, second-order necessary optimality conditions are established for a point pair to be a local global proper efficient element of set-valued optimization problems. When objective function is cone subarcwise connected, a second-order sufficient optimality condition is also obtained for a point pair to be a global proper efficient element of set-valued optimization problems.     

集值均衡问题近似Benson真有效解的非线性刻画

在一般的数学模型中,由于要忽略一些次要因素,所建的模型往往是近似的,且对数学模型利用数值算法所求得的解大多是近似解。另一方面,在可行集非紧的情况下,精确解的解集往往是空集,而在较弱的条件下近似解集可以是非空的。在Hausdorff局部凸拓扑线性空间中分别研究了无约束和带约束集值均衡问题近似Benson真有效解。在没有任何凸性假设下,利用非线性泛函分别建立了最优性条件。     

Characterizing properties of approximate solutions for optimization problems

Approximate solutions for optimization problems become of interest if the ‘true’ optimum cannot be found: this may happen for the simple reason that an optimum does not exist or because of the ‘bounded rationality’ (or bounded accuracy) of the optimizer. This paper characterizes several approximate solutions by means of consistency and additional requirements. In particular we consider invariance properties. We prove that, where the domain contains optimization problems without maximum, there is no non-trivial consistent solution satisfying non-emptiness, translation and multiplication invariance. Moreover, we show that the class of ‘satisficing’ solutions is obtained, if the invariance axioms are replaced with Chernoff’s Choice Axiom.     

Strict approximate solutions in set-valued optimization with applications to the approximate Ekeland variational principle

This work deals with strict solutions of set-valued optimization problems under the set optimality criterion. In this context, we introduce a new approximate solution concept and we obtain several properties of these solutions when the error is fixed and also for their limit behavior when the error tends to zero. Then we prove a general existence result, which is applied to obtain approximate Ekeland variational principles.     

On optimality conditions for quasi-relative efficient solutions in set-valued optimization

In the paper, we establish necessary and sufficient optimality conditions for quasi-relative efficient solutions of a constrained set-valued optimization problem using the Lagrange multipliers. Many examples are given to show that our results and their applications are more advantageous than some existing ones in the literature.     

向量优化问题的近似解研究

向量优化是数学规划领域中十分重要的研究方向之一,其相关基础理论与基本方法的研究具有非常重要的理论意义与应用价值.近年来,关于近似解的定义及其性质研究已成为向量优化理论与方法研究的热点.现主要介绍国内学者,特别是我们团队在向量优化问题的各类近似解和统一解概念及其发展和各类近似解与统一解的性质研究方面取得的一些重要进展.最后,提出了与向量优化问题的近似解与统一解相关的一些公开问题.     

Optimality conditions for proper efficient solutions of vector set-valued optimization

Based on the concept of an epiderivative for a set-valued map introduced in J. Nanchang Univ. 25 (2001) 122-130, in this paper, we present a few necessary and sufficient conditions for a Henig efficient solution, a globally proper efficient solution, a positive properly efficient solution, an f-efficient solution and a strongly efficient solution, respectively, to a vector set-valued optimization problem with constraints.     

First and second order optimality conditions for set-valued optimization problems

In this paper we study first and second order necessary and sufficient optimality conditions for optimization problems involving set-valued maps and we derive some known results in a more general framework.     

Second-order necessary optimality conditions for optimization problems involving set-valued maps

Second-order necessary optimality conditions are established under a regularity assumption for a problem of minimizing a functiong over the solution set of an inclusion system 0 F(x), x M, whereF is a set-valued map between finite-dimensional spaces andM is a given subset. The proof of the main result of the paper is based on the theory of infinite systems of linear inequalities.     

On approximate solutions for robust convex semidefinite optimization problems

In this paper, we consider approximate solutions (\(\epsilon \)-solutions) for a convex semidefinite programming problem in the face of data uncertainty. Using robust optimization approach (worst-case approach), we prove an approximate optimality theorem and approximate duality theorems for \(\epsilon \)-solutions in robust convex semidefinite programming problem under the robust characteristic cone constraint qualification. Moreover, an example is given to illustrate the obtained results.     

Higher order optimality conditions for Henig efficient solutions in set-valued optimization

In this paper, higher order generalized contingent epiderivative and higher order generalized adjacent epiderivative of set-valued maps are introduced. Necessary and sufficient conditions for Henig efficient solutions to a constrained set-valued optimization problem are given by employing the higher order generalized epiderivatives.     

Necessary optimality conditions for set-valued optimization problems via the extremal principle

The paper concerns first-order necessary optimality conditions for set-valued optimization problems. Based on the extremal principle developed by Mordukhovich [21], we derive fuzzy/approximate necessary optimality conditions. An example that illustrates the usefulness of our results is given.