Pareto Solutions of Polyhedral-valued Vector Optimization Problems in Banach Spaces

In general Banach spaces, we consider a vector optimization problem (SVOP) in which the objective is a set-valued mapping whose graph is the union of finitely many polyhedra. We establish some results on structure and connectedness of the weak Pareto solution set, Pareto solution set, weak Pareto optimal value set and Pareto optimal value set of (SVOP). In particular, we improve and generalize Arrow, Barankin and Blackwell’s classical results on linear vector optimization problems in Euclidean spaces.     

求多目标优化问题Pareto最优解集的方法

主要讨论了无约束多目标优化问题Pareto最优解集的求解方法,其中问题的目标函数是C1连续函数.给出了Pareto最优解集的一个充要条件,定义了α强有效解,并结合区间分析的方法,建立了求解无约束多目标优化问题Pareto最优解集的区间算法,理论分析和数值结果均表明该算法是可靠和有效的.     

Stability analysis of the Pareto optimal solutions for some vector boolean optimization problem

In this article we consider the boolean optimization problem of finding the set of Pareto optimal solutions. The vector objectives are the positive cuts of linear functions to the non-negative semi-axis. Initial data are subject to perturbations, measured by the l ₁-norm in the parameter space of the problem. We present the formula expressing the extreme level (stability radius) of such perturbations, for which a particular solution remains Pareto optimal.     

锥凸对称向量拟均衡问题解集的通有稳定性

在拓扑向量空间中,利用Ky Fan截口定理得到一个锥凸向量拟均衡问题弱Pareto解的存在性结果.作为该结果的应用,得到了一个对称向量拟均衡问题在支付映射为锥凸条件下弱Pareto解的存在性定理.该定理在较弱的条件下回答了Fu在文献[1]中提出的第二个问题,即在支付映射为锥凸且连续的条件下对称向量拟均衡问题的弱Pareto解是否存在.最后在赋范线性空间中研究了锥凸对称向量拟均衡问题弱Pareto解集的通有稳定性.     

Sensitivity of Pareto Solutions in Multiobjective Optimization

The paper presents a sensitivity analysis of Pareto solutions on the basis of the Karush-Kuhn-Tucker (KKT) necessary conditions applied to nonlinear multiobjective programs (MOP) continuously depending on a parameter. Since the KKT conditions are of the first order, the sensitivity properties are considered in the first approximation. An analogue of the shadow prices, well known for scalar linear programs, is obtained for nonlinear MOPs. Two types of sensitivity are investigated: sensitivity in the state space (on the Pareto set) and sensitivity in the cost function space (on the balance set) for a vector cost function. The results obtained can be used in applications for sensitivity computation under small variations of parameters. Illustrative examples are presented.Research of this author was partially supported by Grant BEC2003-09067-C04-03.Research of this author was partially supported by NSERC Grant RGPIN-3492-00.Research of this author was partially supported by Grant BEC2003-09067-C04-02.     

A Post-Optimality Analysis Algorithm for Multi-Objective Optimization

Algorithms for multi-objective optimization problems are designed to generate a single Pareto optimum (non-dominated solution) or a set of Pareto optima that reflect the preferences of the decision-maker. If a set of Pareto optima are generated, then it is useful for the decision-maker to be able to obtain a small set of preferred Pareto optima using an unbiased technique of filtering solutions. This suggests the need for an efficient selection procedure to identify such a preferred subset that reflects the preferences of the decision-maker with respect to the objective functions. Selection procedures typically use a value function or a scalarizing function to express preferences among objective functions. This paper introduces and analyzes the Greedy Reduction (GR) algorithm for obtaining subsets of Pareto optima from large solution sets in multi-objective optimization. Selection of these subsets is based on maximizing a scalarizing function of the vector of percentile ordinal rankings of the Pareto optima within the larger set. A proof of optimality of the GR algorithm that relies on the non-dominated property of the vector of percentile ordinal rankings is provided. The GR algorithm executes in linear time in the worst case. The GR algorithm is illustrated on sets of Pareto optima obtained from five interactive methods for multi-objective optimization and three non-linear multi-objective test problems. These results suggest that the GR algorithm provides an efficient way to identify subsets of preferred Pareto optima from larger sets.     

Stability of semi-infinite vector optimization problems under functional perturbations

This paper is devoted to the study of continuity properties of Pareto solution maps for parametric semi-infinite vector optimization problems (PSVO). We establish new necessary conditions for lower and upper semicontinuity of Pareto solution maps under functional perturbations of both objective functions and constraint sets. We also show that the necessary condition becomes sufficient for the lower and upper semicontinuous properties in the special case where the constraint set mapping is lower semicontinuous at the reference point. Examples are given to illustrate the obtained results.     

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.     

Fuzzy Optimization Problems Based on Ordering Cones

The solution concepts of the fuzzy optimization problems using ordering cone (convex cone) are proposed in this paper. We introduce an equivalence relation to partition the set of all fuzzy numbers into the equivalence classes. We then prove that this set of equivalence classes turns into a real vector space under the settings of vector addition and scalar multiplication. The notions of ordering cone and partial ordering on a vector space are essentially equivalent. Therefore, the optimality notions in the set of equivalence classes (in fact, a real vector space) can be naturally elicited by using the similar concept of Pareto optimal solution in vector optimization problems. Given an optimization problem with fuzzy coefficients, we introduce its corresponding (usual) optimization problem. Finally, we prove that the optimal solutions of its corresponding optimization problem are the Pareto optimal solutions of the original optimization problem with fuzzy coefficients.     

Pareto Optimizing and Kuhn–Tucker Stationary Sequences

We study the relation between weakly Pareto minimizing and Kuhn–Tucker stationary nonfeasible sequences for vector optimization under constraints, where the weakly Pareto (efficient) set may be empty. The work is placed in a context of Banach spaces and the constraints are described by a functional taking values in a cone. We characterize the asymptotic feasibility in terms of the constraint map and the asymptotic efficiency via a Kuhn–Tucker system completely approximate, distinguishing the classical bounded case from the nontrivial unbounded one. The latter requires Auslender–Crouzeix type conditions and Ekeland's variational principle for constrained vector problems.     

Solvability of the vector problem by the linear criteria convolution algorithm

Conditions are found under which a multicriteria problem with a finite set of vector estimates is solvable by means of the linear criteria convolution (LCC) algorithm, that is, any Pareto optimum for the problem can be obtained as an optimum solution to a one-criterion problem with an aggregated criterion defined as an LCC. Also, an algorithm is suggested that is polynomial in dimension and reduces any problem with minimax and minimin criteria to an equivalent vector problem with the same Pareto set solvable by the LCC algorithm. Translated fromMatematicheskie Zametki, Vol. 62, No. 4, pp. 502–509, October, 1997. Translated by V. N. Dubrovsky     

Optimality Conditions for Vector Optimization Problems with Difference of Convex Maps

In this paper, by using the notion of strong subdifferential and epsilon-subdifferential, necessary optimality conditions are established firstly for an epsilon-weak Pareto minimal point and an epsilon-proper Pareto minimal point of a vector optimization problem, where its objective function and constraint set are denoted by using differences of two vector-valued maps, respectively. Then, by using the concept of approximate pseudo-dissipativity, sufficient optimality conditions are obtained. As an application of these results, sufficient and necessary optimality conditions are also given for an epsilon-weak Pareto minimal point and an epsilon-proper Pareto minimal point of a vector fractional mathematical programming.     

Mathematical Programs with Vector Optimization Constraints

In this paper, we introduce mathematical programs with vector optimization constraints. For these problems, we establish two models in both the weak Pareto solution and Pareto solution setting. Some new existence results are obtained under rather weak conditions. We establish also equivalences between mathematical programs with vector optimization constraints and mathematical programs with vector variational inequality constraints.This research was partially supported by a grant from the National Science Council of the ROC. The authors thank the referees for helpful suggestions and comments.     

Tractability of convex vector optimization problems in the sense of polyhedral approximations

There are different solution concepts for convex vector optimization problems (CVOPs) and a recent one, which is motivated from a set optimization point of view, consists of finitely many efficient solutions that generate polyhedral inner and outer approximations to the Pareto frontier. A CVOP with compact feasible region is known to be bounded and there exists a solution of this sense to it. However, it is not known if it is possible to generate polyhedral inner and outer approximations to the Pareto frontier of a CVOP if the feasible region is not compact. This study shows that not all CVOPs are tractable in that sense and gives a characterization of tractable problems in terms of the well known weighted sum scalarization problems.     

A new Pareto set generating method for multi-criteria optimization problems

This paper proposes a new classical method to capture the complete Pareto set of a multi-criteria optimization problem (MOP) even without having any prior information about the location of Pareto surface. The solutions obtained through the proposed method are globally Pareto optimal. Moreover, each and every global Pareto optimal point is within the attainable range. This paper also suggests a procedure to ensure the proper Pareto optimality of the outcomes if slight modifications are allowed in the constraint set of the MOP under consideration. Among the set of all outcomes, the proposed method can effectively detect the regions of unbounded trade-offs between the criteria, if they exist.     

ɛ-Subdifferentials of Set-valued Maps and ɛ-Weak Pareto Optimality for Multiobjective Optimization

In this paper we consider vector optimization problems where objective and constraints are set-valued maps. Optimality conditions in terms of Lagrange-multipliers for an ɛ-weak Pareto minimal point are established in the general case and in the case with nearly subconvexlike data. A comparison with existing results is also given. Our method used a special scalarization function, introduced in optimization by Hiriart-Urruty. Necessary and sufficient conditions for the existence of an ɛ-weak Pareto minimal point are obtained. The relation between the set of all ɛ-weak Pareto minimal points and the set of all weak Pareto minimal points is established. The ɛ-subdifferential formula of the sum of two convex functions is also extended to set-valued maps via well known results of scalar optimization. This result is applied to obtain the Karush–Kuhn–Tucker necessary conditions, for ɛ-weak Pareto minimal points     

Pseudo-Lipschitz property of linear semi-infinite vector optimization problems

This paper is devoted to the study of the pseudo-Lipschitz property of Pareto solution map for the parametric linear semi-infinite vector optimization problem (LSVO). We establish new sufficient conditions for the pseudo-Lipschitz property of the Pareto solution map of (LSVO) under continuous perturbations of the right-hand side of the constraints and linear perturbations of the objective function. Examples are given to illustrate the results obtained.     

On accuracy,robustness and tolerances in vector Boolean optimization

A Boolean programming problem with a finite number of alternatives where initial coefficients (costs) of linear payoff functions are subject to perturbations is considered. We define robust solution as a feasible solution which for a given set of realizations of uncertain parameters guarantees the minimum value of the worst-case relative regret among all feasible solutions. For the Pareto optimality principle, an appropriate definition of the worst-case relative regret is specified. It is shown that this definition is closely related to the concept of accuracy function being recently intensively studied in the literature. We also present the concept of robustness tolerances of a single cost vector. The tolerance is defined as the maximum level of perturbation of the cost vector which does not destroy the solution robustness. We present formulae allowing the calculation of the robustness tolerance obtained for some initial costs. The results are illustrated with several numerical examples.     

多目标最优化G-恰当有效解集的存在性和连通性

本文证明了非空紧凸集上拟凸多目标最优化问题的G-恰当有效解的存在性．在此基础上，得到了向量目标函数既是似凸又是拟凸的多目标最优化问题的G-恰当有效解集是连通的结论．同时，还给出一个关于Pareto有效解集连通性的新结果．     

偏好意义下的Pareto极值存在性定理及其应用

本文给出了偏好意义下的Ｐａｒｅｔｏ极值存在性定理．作为应用,得到了推广的Ｗｅｉｅｒｓｔｒａｓｓ定理以及非连续集值增算子的不动点定理．