Symmetric duality for a class of nondifferentiable multi-objective fractional variational problems

We introduce a symmetric dual pair for a class of nondifferentiable multi-objective fractional variational problems. Weak, strong, converse and self duality relations are established under certain invexity assumptions. The paper includes extensions of previous symmetric duality results for multi-objective fractional variational problems obtained by Kim, Lee and Schaible [D.S. Kim, W.J. Lee, S. Schaible, Symmetric duality for invex multiobjective fractional variational problems, J. Math. Anal. Appl. 289 (2004) 505-521] and symmetric duality results for the static case obtained by Yang, Wang and Deng [X.M. Yang, S.Y. Wang, X.T. Deng, Symmetric duality for a class of multiobjective fractional programming problems, J. Math. Anal. Appl. 274 (2002) 279-295] to the dynamic case.     

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

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

A note on higher-order nondifferentiable symmetric duality in multiobjective programming

In this work, we establish a strong duality theorem for Mond–Weir type multiobjective higher-order nondifferentiable symmetric dual programs. This fills some gaps in the work of Chen [X. Chen, Higher-order symmetric duality in nondifferentiable multiobjective programming problems, J. Math. Anal. Appl. 290 (2004) 423–435].     

Nondifferentiable multiobjective programming under generalized d-univexity

In this paper, we are concerned with a nondifferentiable multiobjective programming problem with inequality constraints. We introduce four new classes of generalized convex functions by combining the concepts of weak strictly pseudoinvex, strong pseudoinvex, weak quasi invex, weak pseudoinvex and strong quasi invex functions in Aghezzaf and Hachimi [Numer. Funct. Anal. Optim. 22 (2001) 775], d-invex functions in Antczak [Europ. J. Oper. Res. 137 (2002) 28] and univex functions in Bector et al. [Univex functions and univex nonlinear programming, Proc. Admin. Sci. Assoc. Canada, 1992, p. 115]. By utilizing the new concepts, we derive a Karush–Kuhn–Tucker sufficient optimality condition and establish Mond–Weir type and general Mond–Weir type duality results for the nondifferentiable multiobjective programming problem.     

A note on multiobjective second-order symmetric duality

In this paper, we establish a strong duality theorem for a pair of multiobjective second-order symmetric dual programs. This removes an omission in an earlier result by Yang et al. [X.M. Yang, X.Q. Yang, K.L. Teo, S.H. Hou, Multiobjective second-order symmetric duality with F-convexity, Euro. J. Oper. Res. 165 (2005) 585–591].     

Symmetric duality for a class of multiobjective fractional programming problems

This paper is concerned with symmetric duality for a class of nondifferentiable multiobjective fractional programming problems. Two weak duality theorems and two strong duality theorems are proved. Discussion on some special cases shows that results in this paper extend previous work in this area.     

On <Emphasis Type="Italic">G</Emphasis>-invex multiobjective programming. Part II. Duality

This paper represents the second part of a study concerning the so-called G-multiobjective programming. A new approach to duality in differentiable vector optimization problems is presented. The techniques used are based on the results established in the paper: On G-invex multiobjective programming. Part I. Optimality by T.Antczak. In this work, we use a generalization of convexity, namely G-invexity, to prove new duality results for nonlinear differentiable multiobjective programming problems. For such vector optimization problems, a number of new vector duality problems is introduced. The so-called G-Mond–Weir, G-Wolfe and G-mixed dual vector problems to the primal one are defined. Furthermore, various so-called G-duality theorems are proved between the considered differentiable multiobjective programming problem and its nonconvex vector G-dual problems. Some previous duality results for differentiable multiobjective programming problems turn out to be special cases of the results described in the paper.     

On Huard type second-order converse duality in nonlinear programming

In this work, Huard type converse duality theorems for scalar and multiobjective second-order dual problems in nonlinear programming are established.     

Saddle point and generalized convex duality for multiobjective programming

In this paper we consider the dual problems for multiobjective programming with generalized convex functions. We obtain the weak duality and the strong duality. At last, we give an equivalent relationship between saddle point and efficient solution in multiobjective programming.     

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.     

Second order duality for multiobjective programming with cone constraints

We focus on second order duality for a class of multiobjective programming problem subject to cone constraints. Four types of second order duality models are formulated. Weak and strong duality theorems are established in terms of the generalized convexity, respectively. Converse duality theorems, essential parts of duality theory, are presented under appropriate assumptions. Moreover, some deficiencies in the work of Ahmad and Agarwal (2010) are discussed.     

Efficiency Conditions and Duality for a Class of Multiobjective Fractional Programming Problems

A class of constrained multiobjective fractional programming problems is considered from a viewpoint of the generalized convexity. Some basic concepts about the generalized convexity of functions, including a unified formulation of generalized convexity, are presented. Based upon the concept of the generalized convexity, efficiency conditions and duality for a class of multiobjective fractional programming problems are obtained. For three types of duals of the multiobjective fractional programming problem, the corresponding duality theorems are also established.     

Duality for Set-Valued Multiobjective Optimization Problems. Part 2: Optimal Control

The present paper is a continuation of a paper by Azimov (J. Optim. Theory Appl. 2007, accepted), where we derived duality relations for some general multiobjective optimization problems which include convex programming and optimal control problems. As a consequence, we established duality results for multiobjective convex programming problems. In the present paper (Part 2), based on Theorem 3.2 of Azimov (J. Optim. Theory Appl. 2007, accepted), we establish duality results for several classes of multiobjective optimal control problems.     

Generalized (<Emphasis Type="Italic">F</Emphasis>,<Emphasis Type="Italic">ρ</Emphasis>)-Convexity and Duality in Nonsmooth Problems of Multiobjective Optimization

A mixed-type dual for a nonsmooth multiobjective optimization problem with inequality and equality constraints is formulated. We obtain weak and strong duality theorems for a mixed-type dual without requiring the regularity assumptions and the nonnegativeness of the Lagrange multipliers associated to the equality constraints. We apply also a nonsmooth constraint qualification for multiobjective programming to establish strong duality results. In this case, our constraint qualification assures the existence of positive Lagrange multipliers associated with the vector-valued objective function. This work was supported by Center of Excellence for Mathematics, University of Isfahan, Isfahan, Iran.     

Hierarchical generating method for large-scale multiobjective systems

This paper investigates large-scale multiobjective systems in the context of a general hierarchical generating method which considers the problem of how to find the set of all noninferior solutions by decomposition and coordination. A new, unified framework of the hierarchical generating method is developed by integrating the envelope analysis approach and the duality theory that is used in multiobjective programming. In this scheme, the vector-valued Lagrangian and the duality theorem provide the basis of a decomposition of the overall multiobjective system into several multiobjective subsystems, and the envelope analysis gives an efficient approach to deal with the coordination at a high level. The following decomposition-coordination schemes for different problems are developed: (i) a spatial decomposition and envelope coordination algorithm for large-scale multiobjective static systems; (ii) a temporal decomposition and envelope coordination algorithm for multiobjective dynamic systems; and (iii) a three-level structure algorithm for large-scale multiobjective dynamic systems.This work was supported by NSF Grant No. CEE-82-11606.     

Higher-order symmetric duality in multiobjective programming problems under higher-order invexity

In this paper we present a pair of Wolfe and Mond-Weir type higher-order symmetric dual programs for multiobjective symmetric programming problems. Different types of higher-order duality results (weak, strong and converse duality) are established for the above higher-order symmetric dual programs under higher-order invexity and higher-order pseudo-invexity assumptions. Also we discuss many examples and counterexamples to justify our work.     

多目标半定规划的最优性条件及对偶理论

在不变凸的假设下来讨论多目标半定规划的最优性条件、对偶理论以及非凸半定规划的最优性条件．首先给出了非凸半定规划的一个KKT条件成立的充分必要条件, 并利用此定理证明了其最优性必要条件．其次讨论了多目标半定规划的最优性必要条件、充分条件, 并对其建立Wolfe对偶模型, 证明了弱对偶定理和强对偶定理．     

B-(p,r)-不变凸规划问题的Mond-Weir型对偶

利用一类新的广义凸函数:B- (p,r) -不变凸函数,建立了多目标规划问题的Mond- Weir型对偶,证明了弱对偶、强对偶和逆对偶定理.其结论具有一般性,推广了许多涉及不变凸函数、不变B-凸函数和(p,r) -不变凸函数的文献的结论.     

Duality for Set-Valued Multiobjective Optimization Problems,Part 1: Mathematical Programming

The duality of multiobjective problems is studied with the help of the apparatus of conjugate set-valued mappings introduced by the author. In this paper (Part 1), a duality theory is developed for set-valued mappings, which is then used to derive dual relations for some general multiobjective optimization problems which include convex programming and optimal control problems. Using this result, in the companion paper (Part 2), duality theorems are proved for multiobjective quasilinear and linear optimal control problems. The theory is applied to get dual relations for some multiobjective optimal control problem.     

Optimality and Duality for a Class of Nondifferentiable Multiobjective Fractional Programming Problems

In this paper, we consider a class of nondifferentiable multiobjective fractional programs in which each component of the objective function contains a term involving the support function of a compact convex set. We establish necessary and sufficient optimality conditions and duality results for weakly efficient solutions of nondifferentiable multiobjective fractional programming problems. This work was supported by Grant R01-2003-000-10825-0 from the Basic Research Program of KOSEF.