Concepts of proper efficiency

The centrol concept of proper efficiency has been largely that of Geoffrion. There are, however, other concepts, and this paper considers two of them, viz. those of Klinger and Kuhn and Tucker, in relationship to each other and to Geoffrion. This is done in terms of various properties which characterise the efficient sets. Geoffrion's concept is a global one, whereas the other two concepts are local ones, and their significance is somewhat different. This is examined specifically in the context of optimal solutions, where, for example, it is shown that Geoffrion and Kuhn and Tucker proper efficiency fails to meet an optimality condition, which is satisfied by Klinger proper efficiency.     

Efficiency for a generalized form of vector optimization problems in complex space

A generalized form of vector optimization problems in complex space is considered, where both the real and the imaginary parts of the objective functions are taken into account. The efficient solutions are defined and characterized in terms of optimal solutions of related appropriate scalar optimization problems. These scalar problems are formulated by means of vectors in the dual of the domination cone. Under analyticity hypotheses about the functions, complex extensions to necessary and sufficient conditions for efficiency of Kuhn–Tucker type are established. Most of the corresponding results of previous studies (in both finite-dimensional complex and real spaces) can be recovered as particular cases.     

一类G-(F,ρ)凸多目标分式规划的最优性条件

本文讨论了一类多目标分式规划问题，其中所包含的函数是局部Lipschitz的和Clarke次可微的．首先，在G-(F，ρ)凸的条件下，证明了择一定理．然后，证明了该多目标分式规划问题在Geoffrion意义下的真有效解的充分条件和必要条件．     

Proper solutions of vector optimization problems

We define proper solutions in the Kuhn-Tucker sense for multiobjective mathematical programming problems with parameters in infinite-dimensional spaces and compare them with other definitions via suitable representatives: the Benson, Geoffrion, and Hurwicz properness. Necessary and/or sufficient conditions for proper solutions are proved. Problems with and without constraint qualifications are considered under relaxed convexity and differentiability assumptions.The author is grateful to Prof. W. Stadler and two referees for valuable remarks and suggestions concerning a previous draft of this paper.     

Generalized Higher-Order Optimality Conditions for Set-Valued Optimization under Henig Efficiency

In this paper, generalized mth-order contingent epiderivative and generalized mth-order epiderivative of set-valued maps are introduced, respectively. By virtue of the generalized mth-order epiderivatives, generalized necessary and sufficient optimality conditions are obtained for Henig efficient solutions to a set-valued optimization problem whose constraint set is determined by a fixed set. Generalized Kuhn–Tucker type necessary and sufficient optimality conditions are also obtained for Henig efficient solutions to a set-valued optimization problem whose constraint set is determined by a set-valued map.     

关于运输问题最优解的进一步讨论

首先给出了运输问题最优解的相关概念,将最优解扩展到广义范畴,提出狭义多重最优解和广义多重最优解的概念及其区别.然后给出了惟一最优解、多重最优解、广义有限多重最优解、广义无限多重最优解的判定定理及其证明过程.最后推导出了狭义有限多重最优解个数下限和广义有限多重最优解个数上限的计算公式,并举例验证了结论的正确性.     

Proper efficiency in vector infinite programming problems

Using the notion of invexity, we give sufficient conditions of optimality for properly efficient solutions of a vector infinite programming problem and show that the set of properly efficient solutions coincides with the set of optimal solutions of a related scalar problem.     

非光滑向量均衡问题近似拟全局真有效解的最优性条件

本文研究一类非光滑向量均衡问题(Vector Equilibrium Problem)(VEP)关于近似拟全局真有效解的最优性条件.首先,利用凸集的拟相对内部型分离定理和Clarke次微分的性质,得到了问题(VEP)关于近似拟全局真有效解的最优性必要条件.其次,引入近似伪拟凸函数的概念,并给出具体实例验证其存在性,且在该凸性假设下建立了问题(VEP)关于近似拟全局真有效解的充分条件.最后,利用Tammer函数以及构建满足一定性质的非线性泛函,得到了问题(VEP)近似拟全局真有效解的标量化定理.     

多目标规划ak-较多有效解类的有效性充分条件

在文［３］引进多目标规划问题的带双参数ａ和ｋ的ａｋ－较多有效解, 并且给出了此类解的有效性必要条件。本文在一定凸性的假设下证明了ａｋ－较多 有效解和ａｋ－弱较多有效解的几个有效性充分条件．     

非光滑非凸向量极值问题的真有效解

本文考虑非光滑非凸向量极值问题的真有效解,其主要结果如下:(1)Borwein真有效解与Benson真有效解的等价性;(2)向量极值问题的真有效解与标量极值问题的最优解的等价性;(3)广义鞍点定理;(4)真有效解的必要和充分条件。     

Isolated efficiency in nonsmooth semi-infinite multi-objective programming

ABSTRACT

In this paper, isolated efficient solutions of a given nonsmooth Multi-Objective Semi-Infinite Programming problem (MOSIP) are studied. Two new Data Qualifications (DQs) are introduced and it is shown that these DQs are, to a large extent, weaker than already known Constraint Qualifications (CQs). The relationships between isolated efficiency and some relevant notions existing in the literature, including robustness, are established. Various necessary and sufficient conditions for characterizing isolated efficient solutions of a general problem are derived. It is done invoking the tangent cones, the normal cones, the generalized directional derivatives, and some gap functions. Using these characterizations, the (strongly) perturbed Karush-Kuhn-Tucker (KKT) optimality conditions for MOSIP are analyzed. Furthermore, it is shown that each isolated efficient solution is a Geoffrion properly efficient solution under appropriate assumptions. Moreover, Kuhn-Tucker (KT) and Klinger properly efficient solutions for a nonsmooth MOSIP are defined and it is proved that each isolated efficient solution is a KT properly efficient solution in general, and a Klinger properly efficient solution under a DQ. Finally, in the last section, the largest isolated efficiency constant for a given isolated efficient solution is determined.     

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.     

An extension lemma and homogeneous programming

An extension lemma, which is equivalent to the generalized Gordan's theorem of the alternative, due to Fan, Glicksberg, and Hoffman, is applied to present a duality theory for a general class of homogeneous programs, with and without a constraint qualification of Slater type. In addition, an existence theorem for optimal solutions of homogeneous programs is given.The author thanks an anonymous referee for valuable suggestions about an earlier draft of this paper.     

Range of lower bounds

Each of n jobs is to be processed without interruption on a single machine. Each job becomes available for processing at time zero. The objective is to find a processing order of the jobs which minimizes the sum of weighted completion times added with maximum weighted tardiness. In this paper we give a general case of the theorem that given in [6]. This theorem shows a relation between the number of efficient solutions, lower bound LB and optimal solution. It restricts the range of the lower bound, which is the main factor to find the optimal solution. Also, the theorem opens algebraic operations and concepts to find new lower bounds.     

较多有效解类的最优性条件和Lagrange对偶定理

利用较多锥的内部和闭包,引进多目标规划问题的严格强较多有效解等概念.根据它们的表示定理,建立各类较多有效解的最优性条件,并由此得到严格弱较多有效解的Lagrange直接对偶和严格强较多有效解的Lagrange逆对偶定理.     

CHARACTERIZATION OF EFFICIENT SOLUTIONS FOR MULTI-OBJECTIVE OPTIMIZATION PROBLEMS INVOLVING SEMI-STRONG AND GENERALIZED SEMI-STRONG E-CONVEXITY

The authors of this article are interested in characterization of efficient solutions for special classes of problems. These classes consider semi-strong E-convexity of involved functions. Sufficient and necessary conditions for a feasible solution to be an efficient or properly efficient solution are obtained.     

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.     

Characterization of the Nonemptiness and Compactness of Solution Sets in Convex and Nonconvex Vector Optimization

As a consequence of an abstract theorem proved elsewhere, a vector Weierstrass theorem for the existence of a weakly efficient solution without any convexity assumption is established. By using the notion (recently introduced in an earlier paper) of semistrict quasiconvexity for vector functions and assuming additional structure on the space, new existence results encompassing many results appearing in the literature are derived. Also, when the cone defining the preference relation satisfies some mild assumptions (but including the polyhedral and icecream cones), various characterizations for the nonemptiness and compactness of the weakly efficient solution set to convex vector optimization problems are given. Similar results for a class of nonconvex problems on the real line are established as well.Research supported in part by Conicyt-Chile through FONDECYT 104-0610 and FONDAP-Matemáticas Aplicadas II.     

On optimality conditions for vector variational inequalities

Optimality conditions for weak efficient, global efficient and efficient solutions of vector variational inequalities with constraints defined by equality, cone and set constraints are derived. Under various constraint qualifications, necessary optimality conditions for weak efficient, global efficient and efficient solutions in terms of the Clarke and Michel–Penot subdifferentials are established. With assumptions on quasiconvexity of constraint functions sufficient optimality conditions are also given.     

Improperly efficient solutions in a class of vector optimization problems

Journal of Global Optimization - Improperly efficient solutions in the sense of Geoffrion in linear fractional vector optimization problems with unbounded constraint sets are studied systematically...