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.     

Optimization Over the Efficient Set of Multi-objective Convex Optimal Control Problems

We consider multi-objective convex optimal control problems. First we state a relationship between the (weakly or properly) efficient set of the multi-objective problem and the solution of the problem scalarized via a convex combination of objectives through a vector of parameters (or weights). Then we establish that (i) the solution of the scalarized (parametric) problem for any given parameter vector is unique and (weakly or properly) efficient and (ii) for each solution in the (weakly or properly) efficient set, there exists at least one corresponding parameter vector for the scalarized problem yielding the same solution. Therefore the set of all parametric solutions (obtained by solving the scalarized problem) is equal to the efficient set. Next we consider an additional objective over the efficient set. Based on the main result, the new objective can instead be considered over the (parametric) solution set of the scalarized problem. For the purpose of constructing numerical methods, we point to existing solution differentiability results for parametric optimal control problems. We propose numerical methods and give an example application to illustrate our approach.     

多目标优化问题的完全标量化

本文首先利用松弛变量和广义Tchebycheff范数的推广形式提出一类新的标量化优化问题.进一步,通过调整几种参数范围获得一般多目标优化问题弱有效解、有效解和真有效解的一些完全标量化刻画.此外,本文提出例子对主要结果进行说明,利用相应的标量化方法判定给定的多目标优化问题的可行解是否是弱有效解、有效解和真有效解.     

Scalarization and Stability in Vector Optimization

A class of scalarizations of vector optimization problems is studied in order to characterize weakly efficient, efficient, and properly efficient points of a nonconvex vector problem. A parallelism is established between the different solutions of the scalarized problem and the various efficient frontiers. In particular, properly efficient points correspond to stable solutions with respect to suitable perturbations of the feasible set.     

Levitin–Polyak well-posedness in set optimization concerning Pareto efficiency

This article aims to elaborate on various notions of Levitin–Polyak well-posedness for set optimization problems concerning Pareto efficient solutions. These notions are categorized into two classes including pointwise and global Levitin–Polyak well-posedness. We give various characterizations of both pointwise and global Levitin–Polyak well-posedness notions for set optimization problems. The hierarchical structure of their relationships is also established. Under suitable conditions on the input data of set optimization problems, we investigate the closedness of Pareto efficient solution sets in which they are different from the weakly efficient ones. Furthermore, we provide sufficient conditions for global Levitin–Polyak well-posedness properties of the reference problems without imposing the information on efficient solution sets.

     

Boundedness and Nonemptiness of the Efficient Solution Sets in Multiobjective Optimization

For a given multiobjective optimization problem, we study recession properties of the sets of efficient solutions and properly efficient solutions. We work out various consequences based on the obtained recession properties, including a characterization for the boundedness and nonemptiness of the set of (properly) efficient solutions when the problem is a convex problem. We also show that the boundedness and nonemptiness of the set of efficient solutions is equivalent to that of the set of properly efficient solutions under an additional mild condition. Finally, we provide some new verifiable necessary conditions for the nonemptiness of the set of efficient solutions in terms of the associated recession functions and recession cones.     

Weakly and properly nonessential objectives in multiobjective optimization problems

In this work we characterize objective functions which do not change the set of efficient solutions (weakly efficient solutions, properly efficient solutions). Necessary and sufficient conditions for an objective function to be weakly nonessential (properly nonessential) are presented. We establish relations between weakly nonessential, properly nonessential and nonessential functions.     

多目标优化问题McRow最优解的刻画

基于多目标优化问题的McRow模型,该文确定了W-鲁棒有效解(也称为McRow最优解)与弱有效解、有效解以及真有效解的关系.首先, 针对确定多目标优化问题,研究了W-鲁棒有效解与各种精确解的关系.随后,针对随机多目标优化问题,引进McRow最优解的概念,给出了它与其余各种解的关系.算例表明,利用McRow模型所得到的解更具有鲁棒性.     

Characterizing Nonemptiness and Compactness of the Solution Set of a Convex Vector Optimization Problem with Cone Constraints and Applications

In this paper, we characterize the nonemptiness and compactness of the set of weakly efficient solutions of a convex vector optimization problem with cone constraints in terms of the level-boundedness of the component functions of the objective on the perturbed sets of the original constraint set. This characterization is then applied to carry out the asymptotic analysis of a class of penalization methods. More specifically, under the assumption of nonemptiness and compactness of the weakly efficient solution set, we prove the existence of a path of weakly efficient solutions to the penalty problem and its convergence to a weakly efficient solution of the original problem. Furthermore, for any efficient point of the original problem, there exists a path of efficient solutions to the penalty problem whose function values (with respect to the objective function of the original problem) converge to this efficient point.     

Optimality Conditions for Isolated Local Minimum of Nonsmooth Multiobjective Problems

This article is devoted to the study of Fritz John and strong Kuhn-Tucker necessary conditions for properly efficient solutions, efficient solutions and isolated efficient solutions of a nonsmooth multiobjective optimization problem involving inequality and equality constraints and a set constraints in terms of the lower Hadamard directional derivative. Sufficient conditions for the existence of such solutions are also provided where the involved functions have pseudoconvex sublevel sets. Our results are based on the concept of pseudoconvex sublevel sets. The functions with pseudoconvex sublevel sets are a class of generalized convex functions that include quasiconvex functions.     

Characterization of solutions of multiobjective optimization problem

A characterization of weakly efficient, efficient and properly efficient solutions of multiobjective optimization problems is given in terms of a scalar optimization problem by using a special “distance” function. The concept of the well-posedness for this special scalar problem is then linked with the properly efficient solutions of the multiobjective problem.     

A Result on Vector Variational Inequalities with Polyhedral Constraint Sets

In this note, by using some well-known results on properly efficient solutions of vector optimization problems, we show that the Pareto solution set of a vector variational inequality with a polyhedral constraint set can be expressed as the union of the solution sets of a family of (scalar) variational inequalities.     

On Essential Stable Sets of Solutions in Set Optimization Problems

This paper introduces the essential stability for set optimization problems. Some kinds of essential stable sets of weakly minimal and minimal solutions are shown. The graph of minimal solution mappings is not necessarily closed, which is different from weakly minimal solution mappings. The existence of minimum essential sets of minimal solutions is proved.     

完备格中的成分理论

在完备格中引入了元素的成分概念．基于此,引入了元素的宽度的概念．在分配格的情形证明了元素的成分集对有限并运算封闭且有某种遗传性．证明了元素的有限宽度的成分之集是定向集．称没有非平凡成分的元素为颗粒．称每个非零元素都可表示为其颗粒成分之并的完备格为颗粒表示格．证明了拓扑空间是局部连通的充要条件是其开集格为颗粒表示格．     

Solution Sets of Interval-Valued Fuzzy Relational Equations

This paper introduces the concepts of tolerable solution set, united solution set, and controllable solution set of interval-valued fuzzy relational equations. Given a continuous t-norm, it is proved that each of the three types of the solution sets of interval-valued fuzzy relational equations with a max-t-norm composition, if nonempty, is composed of one maximum solution and a finite number of minimal solutions. Necessary and sufficient conditions for the existence of solutions are given. Computational procedures based on the constructive proofs are proposed to generate the complete solution sets. Examples are given to illustrate the procedures. An erratum to this article is available at .     

ε- 扩展锥和多目标规划的 ε- 恰当有效性

本文引进Banach空间中的ε-扩展集和ε-扩展锥概念．借助ε-扩展锥,定义了多目标规划问题的ε-恰当有效解和局部ε-恰当有效解,并且研究了这些解的性质．此外还讨论了ε-恰当有效解与某些其它恰当有效解的关系．     

Solution Sets of Interval-Valued Min-S-Norm Fuzzy Relational Equations

This paper introduces the concepts of tolerable solution set, united solution set, and controllable solution set for interval-valued fuzzy relational equations. Given a continuous s-norm, it is shown that each of the three types of the solution sets of interval-valued fuzzy relational equations with a min-s-norm composition, if nonempty, is composed of one minimum solution and a finite number of maximal solutions. Necessary and sufficient conditions for the existence of solutions are given. Computational procedures based on the constructive proofs are proposed to generate the complete solution sets. An example is given to illustrate the proposed procedures. An erratum to this article is available at .     

Characterization of (weakly/properly/robust) efficient solutions in nonsmooth semi-infinite multiobjective optimization using convexificators

The main aim of this paper is to investigate weakly/properly/robust efficient solutions of a nonsmooth semi-infinite multiobjective programming problem, in terms of convexificators. In some of the results, we assume the feasible set to be locally star-shaped. The appearing functions are not necessarily smooth/locally Lipschitz/convex. First, constraint qualifications and the normal cone to the feasible set are studied. Then, as a major part of the paper, various necessary and sufficient optimality conditions for solutions of the problem under consideration are presented. The paper is closed by a linear approximation problem to detect the solutions and by studying a gap function.