A modified objective function method for solving nonlinear multiobjective fractional programming problems

A new method is used for solving nonlinear multiobjective fractional programming problems having V-invex objective and constraint functions with respect to the same function η. In this approach, an equivalent vector programming problem is constructed by a modification of the objective fractional function in the original nonlinear multiobjective fractional problem. Furthermore, a modified Lagrange function is introduced for a constructed vector optimization problem. By the help of the modified Lagrange function, saddle point results are presented for the original nonlinear fractional programming problem with several ratios. Finally, a Mond-Weir type dual is associated, and weak, strong and converse duality results are established by using the introduced method with a modified function. To obtain these duality results between the original multiobjective fractional programming problem and its original Mond-Weir duals, a modified Mond-Weir vector dual problem with a modified objective function is constructed.     

A New Approach to Multiobjective Programming with a Modified Objective Function

In this paper, optimality for multiobjective programming problems having invex objective and constraint functions (with respect to the same function ) is considered. An equivalent vector programming problem is constructed by a modification of the objective function. Furthermore, an -Lagrange function is introduced for a constructed multiobjective problem and modified saddle point results are presented.     

Characterization of vector strict global minimizers of order 2 in differentiable vector optimization problems under a new approximation method

In this paper, a new approximation method is introduced to characterize a so-called vector strict global minimizer of order 2 for a class of nonlinear differentiable multiobjective programming problems with (F,ρ)-convex functions of order 2. In this method, an equivalent vector optimization problem is constructed by a modification of both the objectives and the constraint functions in the original multiobjective programming problem at the given feasible point. In order to prove the equivalence between the original multiobjective programming problem and its associated F-approximated vector optimization problem, the suitable (F,ρ)-convexity of order 2 assumption is imposed on the functions constituting the considered vector optimization problem.     

Higher order duality in multiobjective fractional programming with support functions

In this paper a new class of higher order (F,ρ,σ)-type I functions for a multiobjective programming problem is introduced, which subsumes several known studied classes. Higher order Mond-Weir and Schaible type dual programs are formulated for a nondifferentiable multiobjective fractional programming problem where the objective functions and the constraints contain support functions of compact convex sets in Rn. Weak and strong duality results are studied in both the cases assuming the involved functions to be higher order (F,ρ,σ)-type I. A number of previously studied problems appear as special cases.     

Second order duality for nondifferentiable multiobjective programming problem involving (F, α, ρ, d)-V-type I functions

In this paper, new classes of second order (F, α, ρ, d)-V-type I functions for a nondifferentiable multiobjective programming problem are introduced. Furthermore, second order Mangasarian type and general Mond-Weir type duals problems are formulated for a nondifferentiable multiobjective programming problem. Weak strong and strict converse duality theorems are studied in both cases assuming the involved functions to be second order (F, α, ρ, d)-V-type I.     

Optimality and duality in nondifferentiable multiobjective mathematical programming involving higher order (F,α,ρ,d)-type I functions

In this paper, a nondifferentiable multiobjective programming problem is considered where every component of objective and constraint functions contain a term involving the support function of a compact convex set. A new class of higher order (F,α,ρ,d)-type I function is introduced. Necessary optimality conditions and the duality theorems for Wolfe and unified higher order dual problems are established. Several known results can be deduced as special cases.     

(p,r)-不变凸函数规划问题的鞍点定理

本文首先介绍了一个广义Lagrange向量函数L(x,u),并利用一类新的广义 凸函数:(p,r)——不变凸函数讨论了多目标分式规划问题的鞍点最优性条件．     

集值映射多目标半定规划的Kuhn-Tucker鞍点最优性条件

首先在序拓扑线性空间中定义了集值映射多目标半定规划问题的KuhnTucker鞍点,在广义锥-次类凸条件下,讨论了此集值优化问题的弱有效解和Benson真有效性解与Kuhn-Tucker鞍点之间的关系.     

Multiobjective optimization problems with modified objective functions and cone constraints and applications

In this paper, we consider a differentiable multiobjective optimization problem with generalized cone constraints (for short, MOP). We investigate the relationship between weakly efficient solutions for (MOP) and for the multiobjective optimization problem with the modified objective function and cone constraints [for short, (MOP) _η (x)] and saddle points for the Lagrange function of (MOP) _η (x) involving cone invex functions under some suitable assumptions. We also prove the existence of weakly efficient solutions for (MOP) and saddle points for Lagrange function of (MOP) _η (x) by using the Karush-Kuhn-Tucker type optimality conditions under generalized convexity functions. As an application, we investigate a multiobjective fractional programming problem by using the modified objective function method.     

有效解适合鞍点准则的条件

建立了单目标优化问题的用次微分表达的对偶问题,并用其对偶性给出多目标优化问题的有效解适合鞍点准则的条件.     

Duality and saddle-point type optimality for interval-valued programming

In this paper, Mond-Weir’s type dual in programming problem with an interval-valued objective function and interval-valued inequality constrict conditions is formulated. Duality theorems are established under suitable conditions. A real-valued Lagrangian function for the interval-valued programming is defined. Further, the saddle point of Lagrangian function is also defined and saddle point optimality conditions are presented.     

Computing the nadir point for multiobjective discrete optimization problems

We investigate the problem of finding the nadir point for multiobjective discrete optimization problems (MODO). The nadir point is constructed from the worst objective values over the efficient set of a multiobjective optimization problem. We present a new algorithm to compute nadir values for MODO with \(p\) objective functions. The proposed algorithm is based on an exhaustive search of the \((p-2)\)-dimensional space for each component of the nadir point. We compare our algorithm with two earlier studies from the literature. We give numerical results for all algorithms on multiobjective knapsack, assignment and integer linear programming problems. Our algorithm is able to obtain the nadir point for relatively large problem instances with up to five-objectives.     

A multiobjective based approach for mathematical programs with linear flexible constraints

In this paper a mathematical problem with linear flexible constraints is considered. In order to solve the problem an approach is proposed based on multiobjective linear programming. Indeed, allowing violations for the constraints, and using multiobjective linear programming to minimize these violations, a subset of solution set which has less violations, namely efficiently feasible set, is obtained. Then, the corresponding objective function is optimized over efficiently feasible set in order to obtain an optimal solution. An application of the proposed approach in pattern classification is introduced.     

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.     

Multiobjective data envelopment analysis

Data envelopment analysis (DEA) is popularly used to evaluate relative efficiency among public or private firms. Most DEA models are established by individually maximizing each firm's efficiency according to its advantageous expectation by a ratio. Some scholars have pointed out the interesting relationship between the multiobjective linear programming (MOLP) problem and the DEA problem. They also introduced the common weight approach to DEA based on MOLP. This paper proposes a new linear programming problem for computing the efficiency of a decision-making unit (DMU). The proposed model differs from traditional and existing multiobjective DEA models in that its objective function is the difference between inputs and outputs instead of the outputs/inputs ratio. Then an MOLP problem, based on the introduced linear programming problem, is formulated for the computation of common weights for all DMUs. To be precise, the modified Chebychev distance and the ideal point of MOLP are used to generate common weights. The dual problem of this model is also investigated. Finally, this study presents an actual case study analysing R&D efficiency of 10 TFT-LCD companies in Taiwan to illustrate this new approach. Our model demonstrates better performance than the traditional DEA model as well as some of the most important existing multiobjective DEA models.     

Mixed Type Duality in Multiobjective Fractional Programming Under Generalized ρ-univex Function

In this paper, three approaches given by Dinklebaeh (Manag Sci 13(7):492–498, 1967) and Jagannathan (Z Oper Res 17:618–630, 1968) for both primal and mixed type dual of a non differentiable multiobjective fractional programming problem in which the numerator of objective function contains square root of positive semi definite quadratic form are introduced. Also, the necessary and sufficient conditions of efficient solution for fractional programming are established and a parameterizations technique is used to established duality results under generalized ρ-univexity assumption.     

Second order mixed type duality in multiobjective programming problems

Second order mixed type dual is introduced for multiobjective programming problems. Results about weak duality, strong duality, and strict converse duality are established under generalized second order (F,ρ)-convexity assumptions. These results generalize the duality results recently given by Aghezzaf and Hachimi involving generalized first order (F,ρ)-convexity conditions.     

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

In this paper, new classes of generalized (F,α,ρ,d)-type I functions are introduced for differentiable multiobjective programming. Based upon these generalized functions, first, we obtain several sufficient optimality conditions for feasible solution to be an efficient or weak efficient solution. Second, we prove weak and strong duality theorems for mixed type duality.     

Multiobjective programming problems with (G,C,ρ)-convexity

In this paper, we deal with multiobjective programming problems involving functions which are not necessarily differential. A new concept of generalized convexity, which is called (G,C,??)-convexity, is introduced. We establish not only sufficient but also necessary optimality conditions for multiobjective programming problems from a viewpoint of the new generalized convexity. When the sufficient conditions are utilized, the corresponding duality theorems are derived for general Mond-Weir type dual program.     

Multiobjective fractional programming problems involving (p,r)?ρ?(η,θ)-invex function

In this paper we move forward in the study of multiobjective fractional programming problem and established sufficient optimality conditions under the assumption of (p,r)????(??,??)-invexity. Weak, strong and strict converse duality theorems are also derived for three type of dual models related to multiobjective fractional programming problem involving aforesaid invex function.