Duality in vector optimization

In this paper the problem dual to a convex vector optimization problem is defined. Under suitable assumptions, a weak, strong and strict converse duality theorem are proved. In the case of linear mappings the formulation of the dual is refined such that well-known dual problems of Gale, Kuhn and Tucker [8] and Isermann [12] are generalized by this approach.     

A new Fenchel dual problem in vector optimization

We introduce a new Fenchel dual for vector optimization problems inspired by the form of the Fenchel dual attached to the scalarized primal multiobjective problem. For the vector primal-dual pair we prove weak and strong duality. Furthermore, we recall two other Fenchel-type dual problems introduced in the past in the literature, in the vector case, and make a comparison among all three duals. Moreover, we show that their sets of maximal elements are equal.     

Higher order duality in vector optimization over cones

In this paper higher order cone convex, pseudo convex, strongly pseudo convex, and quasiconvex functions are introduced. Higher order sufficient optimality conditions are given for a weak minimum, minimum, strong minimum and Benson proper minimum solution of a vector optimization problem. A higher order dual is associated and weak and strong duality results are established under these new generalized convexity assumptions.     

Gap functions for generalized vector equilibrium problems via conjugate duality and applications

In this article, gap functions for a generalized vector equilibrium problem (GVEP) with explicit constraints are investigated. Under a concept of supremum/infimum of a set, defined in terms of a closure of the set, three kinds of conjugate dual problems are investigated by considering the different perturbations to GVEP. Then, gap functions for GVEP are established by using the weak and strong duality results. As application, the proposed approach is applied to construct gap functions for a vector optimization problem and a generalized vector variational inequality problem.     

A modified wolfe dual for weak vector minimization

A version of the Wolfe dual problem is constructed for constained weak minimization of a vector objective function, in finite or infinite dimensions (e.g. continuous programming) The usual convex requirements are weakened to invex. Weak duality is replaced by an inclusion, constructed using the cone defining the weak minimum. Relations with Pareto (or proper Pareto) minima are discussed.     

Vector duality for convex vector optimization problems by means of the quasi-interior of the ordering cone

We define weakly minimal elements of a set with respect to a convex cone by means of the quasi-interior of the cone and characterize them via linear scalarization, generalizing the classical weakly minimal elements from the literature. Then we attach to a general vector optimization problem, a dual vector optimization problem with respect to (generalized) weakly efficient solutions and establish new duality results. By considering particular cases of the primal vector optimization problem, we derive vector dual problems with respect to weakly efficient solutions for both constrained and unconstrained vector optimization problems and the corresponding weak, strong and converse duality statements.     

Optimality conditions for weak efficiency to vector optimization problems with composed convex functions

We consider a convex optimization problem with a vector valued function as objective function and convex cone inequality constraints. We suppose that each entry of the objective function is the composition of some convex functions. Our aim is to provide necessary and sufficient conditions for the weakly efficient solutions of this vector problem. Moreover, a multiobjective dual treatment is given and weak and strong duality assertions are proved.      

Optimality and duality in vector optimization involving generalized type I functions over cones

In this paper generalized type-I, generalized quasi type-I, generalized pseudo type-I and other related functions over cones are defined for a vector minimization problem. Sufficient optimality conditions are studied for this problem using Clarke’s generalized gradients. A Mond-Weir type dual is formulated and weak and strong duality results are established.     

Classical linear vector optimization duality revisited

With this note we bring again into attention a vector dual problem neglected by the contributions who have recently announced the successful healing of the trouble encountered by the classical duals to the classical linear vector optimization problem. This vector dual problem has, different to the mentioned works which are of set-valued nature, a vector objective function. Weak, strong and converse duality for this “new-old” vector dual problem are proven and we also investigate its connections to other vector duals considered in the same framework in the literature. We also show that the efficient solutions of the classical linear vector optimization problem coincide with its properly efficient solutions (in any sense) when the image space is partially ordered by a nontrivial pointed closed convex cone, too.     

A method of duality for a mixed vector equilibrium problem

In this paper, a dual scheme for a mixed vector equilibrium problem is introduced by using the method of Fenchel conjugate function. Under the stabilization condition, the relationships between the solutions of mixed vector equilibrium problem (MVEP) and dual mixed vector equilibrium problem (DMVEP) are discussed. Moreover, under the same condition, the solutions of MVEP and DMVEP are proved relating to the saddle points of an associated Lagrangian mapping. As applications, this dual scheme is applied to vector convex optimization and vector variational inequality.     

An extension of gap functions for a system of vector equilibrium problems with applications to optimization problems

In this paper, the notion of gap functions is extended from scalar case to vector one. Then, gap functions and generalized functions for several kinds of vector equilibrium problems are shown. As an application, the dual problem of a class of optimization problems with a system of vector equilibrium constraints (in short, OP) is established, the concavity of the dual function, the weak duality of (OP) and the saddle point sufficient condition are derived by using generalized gap functions. This work was supported by the National Natural Science Foundation of China (10671135) and the Applied Research Project of Sichuan Province (05JY029-009-1).     

Characterizations of solution sets of convex vector minimization problems

Complete dual characterizations of the weak and proper optimal solution sets of an infinite dimensional convex vector minimization problem are given. The results are expressed in terms of subgradients, Lagrange multipliers and epigraphs of conjugate functions. A dual condition characterizing the containment of a closed convex set, defined by a cone-convex inequality, in a reverse-convex set, plays a key role in deriving the results. Simple Lagrange multiplier characterizations of the solution sets are also derived under a regularity condition. Numerical examples are given to illustrate the significance of the results.     

Generalized vector variational-like inequalities and vector optimization

In this paper, we consider different kinds of generalized vector variational-like inequality problems and a vector optimization problem. We establish some relationships between the solutions of generalized Minty vector variational-like inequality problem and an efficient solution of a vector optimization problem. We define a perturbed generalized Stampacchia vector variational-like inequality problem and discuss its relation with generalized weak Minty vector variational-like inequality problem. We establish some existence results for solutions of our generalized vector variational-like inequality problems.     

Generalized nonsmooth invexity over cones in vector optimization

In this paper K-nonsmooth quasi-invex and (strictly or strongly) K-nonsmooth pseudo-invex functions are defined. By utilizing these new concepts, the Fritz–John type and Kuhn–Tucker type necessary optimality conditions and number of sufficient optimality conditions are established for a nonsmooth vector optimization problem wherein Clarke’s generalized gradient is used. Further a Mond Weir type dual is associated and weak and strong duality results are obtained.     

On vector variational-like inequalities and vector optimization problems with (G,α)-invexity

The aim of this paper is to study the relationship among Minty vector variationallike inequality problem, Stampacchia vector variational-like inequality problem and vector optimization problem involving(G, α)-invex functions. Furthermore, we establish equivalence among the solutions of weak formulations of Minty vector variational-like inequality problem,Stampacchia vector variational-like inequality problem and weak efficient solution of vector optimization problem under the assumption of(G, α)-invex functions. Examples are provided to elucidate our results.     

Sensitivity analysis for a Lagrange dual problem to a vector optimization problem

In this paper, sensitivity analysis for a Lagrange dual problem to a vector optimization problem is firstly studied. Then sensitivity analysis of the vector optimization problem is also discussed. Finally, the dual relationships between the obtained results are established.     

Connectedness of the sets of weak efficient solutions for generalized vector equilibrium problems

In this paper, a generalized vector equilibrium problem is introduced and studied. A scalar characterization of weak efficient solutions for the generalized vector equilibrium problem is obtained. By using the scalarization result, the existence of the weak efficient solutions and the connectedness of the set of weak efficient solutions for the generalized vector equilibrium problem are proved in locally convex spaces.     

Conjugate dual problems in constrained set-valued optimization and applications

In this paper, two conjugate dual problems are proposed by considering the different perturbations to a set-valued vector optimization problem with explicit constraints. The weak duality, inclusion relations between the image sets of dual problems, strong duality and stability criteria are investigated. Some applications to so-called variational principles for a generalized vector equilibrium problem are shown.     

Second-order necessary efficiency conditions for nonsmooth vector equilibrium problems

This paper presents primal and dual second-order Fritz John necessary conditions for weak efficiency of nonsmooth vector equilibrium problems involving inequality, equality and set constraints in terms of the Páles–Zeidan second-order directional derivatives. Dual second-order Karush–Kuhn–Tucker necessary conditions for weak efficiency are established under suitable second-order constraint qualifications.     

A New Duality Approach to Solving Concave Vector Maximization Problems

We introduce a special class of monotonic functions with the help of support functions and polar sets, and use it to construct a scalarized problem and its dual for a vector optimization problem. The dual construction allows us to develop a new method for generating weak efficient solutions of a concave vector maximization problem and establish its convergence. Some numerical examples are given to illustrate the applicability of the method.