Optimality conditions and duality for a class of nondifferentiable multi-objective fractional programming problems

A class of multi-objective fractional programming problems (MFP) are considered where the involved functions are locally Lipschitz. In order to deduce our main results, we give the definition of the generalized (F,θ,ρ,d)-convex class about the Clarke’s generalized gradient. Under the above generalized convexity assumption, necessary and sufficient conditions for optimality are given. Finally, a dual problem corresponding to (MFP) is formulated, appropriate dual theorems are proved.      

Sufficiency and duality in nondifferentiable multiobjective programming involving generalized type I functions

Recently, Hachimi and Aghezzaf defined generalized (F,α,ρ,d)-type I functions, a new class of functions that unifies several concepts of generalized type I functions. In this paper, the generalized (F,α,ρ,d)-type I functions are extended to nondifferentiable functions. By utilizing the new concepts, we obtain several sufficient optimality conditions and prove mixed type and Mond-Weir type duality results for the nondifferentiable multiobjective programming problem.     

Duality theorem of nondifferentiable convex multiobjective programming

Necessary and sufficient conditions of Fritz John type for Pareto optimality of multiobjective programming problems are derived. This article suggests to establish a Wolfe-type duality theorem for nonlinear, nondifferentiable, convex multiobjective minimization problems. The vector Lagrangian and the generalized saddle point for Pareto optimality are studied. Some previously known results are shown to be special cases of the results described in this paper.This research was partly supported by the National Science Council, Taipei, ROC.The authors would like to thank the two referees for their valuable suggestions on the original draft.     

Duality with BF-type I functions for a class of nondifferentiable multiobjective variational problems

A class of BF-type I functions and its extensions are introduced in the continuous case, an example is presented in support. Utilizing these new concepts, sufficient optimality conditions and duality results are presented for multiobjective variational problems involving arbitrary norms.     

Non-differentiable symmetric duality for multiobjective programming with cone constraints

Two pairs of non-differentiable multiobjective symmetric dual problems with cone constraints over arbitrary cones, which are Wolfe type and Mond–Weir type, are considered. On the basis of weak efficiency with respect to a convex cone, we obtain symmetric duality results for the two pairs of problems under cone-invexity and cone-pseudoinvexity assumptions on the involved functions. Our results extend the results in Khurana [S. Khurana, Symmetric duality in multiobjective programming involving generalized cone-invex functions, European Journal of Operational Research 165 (2005) 592–597] to the non-differentiable multiobjective symmetric dual problem.     

Optimality conditions and duality for nondifferentiable multiobjective fractional programming with generalized convexity

In this paper, we consider nondifferentiable multiobjective fractional programming problems. A concept of generalized convexity, which is called (C,α,ρ,d)-convexity, is first discussed. Based on this generalized convexity, we obtain efficiency conditions for multiobjective fractional programming (MFP). Furthermore, we establish duality results for three types of dual problems of (MFP) and present the corresponding duality theorems.     

不可微多目标规划的高阶对称对偶性

本文研究锥约束不可微多目标规划的Mond-Weir 型高阶对称对偶问题. 本文指出Agarwal 等人(2010) 和Gupta 等人(2010) 工作的不足, 给出规划问题的强对偶和逆对偶定理.     

Second order duality for nondifferentiable minimax programming problems with generalized convexity

In this paper, we are concerned with a class of nondifferentiable minimax programming problem and its two types of second order dual models. Weak, strong and strict converse duality theorems from a view point of generalized convexity are established. Our study naturally unifies and extends some previously known results on minimax programming.     

Some nondifferentiable multiobjective programming under generalized d-V-type-I univexity

In this paper, we introduce new classes of functions called d-V-type-I univex by extending the definition of d-V-type-I functions and consider a multiobjective optimization problem involving generalized d-V-type-I univex functions. A number of Karush–Kuhn–Tucker-type sufficient optimality conditions are obtained for a feasible solution to be a weak Pareto efficient solution. The Mond–Weir-type duality results are also presented. The results obtained in this paper generalize and extend the previously known result in this area.     

Higher-order symmetric duality in nondifferentiable multiobjective programming problems

In this paper, a pair of nondifferentiable multiobjective programming problems is first formulated, where each of the objective functions contains a support function of a compact convex set in Rⁿ. For a differentiable function h :Rⁿ×Rⁿ→R, we introduce the definitions of the higher-order F-convexity (F-pseudo-convexity, F-quasi-convexity) of function f :Rⁿ→R with respect to h. When F and h are taken certain appropriate transformations, all known other generalized invexity, such as η-invexity, type I invexity and higher-order type I invexity, can be put into the category of the higher-order F-invex functions. Under these the higher-order F-convexity assumptions, we prove the higher-order weak, higher-order strong and higher-order converse duality theorems related to a properly efficient solution.     

Nonsmooth multiobjective continuous-time problems with generalized invexity

A nonsmooth multiobjective continuous-time problem is considered. The definition of invexity and its generalizations for continuous-time functions are extended. Then, optimality conditions under generalized invexity assumptions are established. Subsequently, these optimality conditions are utilized as a basis for formulating dual problems. Duality results are also obtained for Wolfe as well as Mond-Weir type dual, using generalized invexity on the functions involved.      

A linear programming approach to test efficiency in multi-objective linear fractional programming problems

In a multi-objective linear fractional programming problem (MOLFPP), it is often useful to check the efficiency of a given feasible solution, and if the solution is efficient, it is useful to check strong or weak efficiency. In this paper, by applying a geometrical interpretation, a linear programming approach is achieved to test weak efficiency. Also, in order to test strong efficiency for a given weakly efficient point, a linear programming approach is constructed.     

Optimality and duality in multiobjective fractional programming involving ρ-semilocally type I-preinvex and related functions

Optimality conditions are obtained for a nonlinear fractional multiobjective programming problem involving η-semidifferentiable functions. Also, a general dual is formulated and a duality result is proved using concepts of generalized ρ-semilocally type I-preinvex functions.     

Some duality results on linear programming problems with symmetric fuzzy numbers

Recently, linear programming problems with symmetric fuzzy numbers (LPSFN) have considered by some authors and have proposed a new method for solving these problems without converting to the classical linear programming problem, where the cost coefficients are symmetric fuzzy numbers (see in [4]). Here we extend their results and first prove the optimality theorem and then define the dual problem of LPSFN problem. Furthermore, we give some duality results as a natural extensions of duality results for linear programming problems with crisp data.     

A survey of recent developments in multiobjective optimization

Multiobjective Optimization (MO) has many applications in such fields as the Internet, finance, biomedicine, management science, game theory and engineering. However, solving MO problems is not an easy task. Searching for all Pareto optimal solutions is expensive and a time consuming process because there are usually exponentially large (or infinite) Pareto optimal solutions. Even for simple problems determining whether a point belongs to the Pareto set is -hard. In this paper, we discuss recent developments in MO. These include optimality conditions, applications, global optimization techniques, the new concept of epsilon Pareto optimal solution, and heuristics.     

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.     

Solving generalized convex multiobjective programming problems by a normal direction method

We use normal directions of the outcome set to develop a method of outer approximation for solving generalized convex multiobjective programming problems. We prove the convergence of the method and report some computational experiments. As an application, we obtain an algorithm to solve an associated multiplicative problem over a convex constraint set.     

Optimality conditions and duality for a class of nondifferentiable multiobjective generalized fractional programming problems

This paper studies a class of multiobjective generalized fractional programming problems, where the numerators of objective functions are the sum of differentiable function and convex function, while the denominators are the difference of differentiable function and convex function. Under the assumption of Calmness Constraint Qualification the Kuhn-Tucker type necessary conditions for efficient solution are given, and the Kuhn-Tucker type sufficient conditions for efficient solution are presented under the assumptions of （F, α, ρ, d）-V-convexity. Subsequently, the optimality conditions for two kinds of duality models are formulated and duality theorems are proved.     

Optimality for (<Emphasis Type="Italic">h,φ</Emphasis>)-multiobjective programming involving generalized type-I functions

Based upon Ben-Tal’s generalized algebraic operations, new classes of functions, namely (h,φ)-type-I, quasi (h,φ)-type-I, and pseudo (h,φ)-type-I, are defined for a multi-objective programming problem. Sufficient optimality conditions are obtained for a feasible solution to be a Pareto efficient solution for this problem. Some duality results are established by utilizing the above defined classes of functions, considering the concept of a Pareto efficient solution. This research is supported by National Science Foundation of China under Grant No. 69972036.     

Nonsmooth multiobjective programming with quasi-Newton methods

This paper proposes a new algorithm to solve nonsmooth multiobjective programming. The algorithm is a descent direction method to obtain the critical point (a necessary condition for Pareto optimality). We analyze both global and local convergence results under some assumptions. Numerical tests are also given.