On duality for square root convex programs

Conjugate function theory is used to develop dual programs for nonseparable convex programs involving the square root function. This function arises naturally in finance when one measures the risk of a portfolio by its variance–covariance matrix, in stochastic programming under chance constraints and in location theory.     

Farkas-type results for inequality systems with composed convex functions via conjugate duality

We present some Farkas-type results for inequality systems involving finitely many functions. Therefore we use a conjugate duality approach applied to an optimization problem with a composed convex objective function and convex inequality constraints. Some recently obtained results are rediscovered as special cases of our main result.     

On duality theory of convex semi-infinite programming

In this article we discuss weak and strong duality properties of convex semi-infinite programming problems. We use a unified framework by writing the corresponding constraints in a form of cone inclusions. The consequent analysis is based on the conjugate duality approach of embedding the problem into a parametric family of problems parameterized by a finite-dimensional vector.     

Note on Mond–Weir type nondifferentiable second order symmetric duality

In this paper, we point out some inconsistencies in the earlier work of Ahmad and Husain (Appl. Math. Lett. 18, 721–728, 2005), and present the correct forms of their strong and converse duality theorems. The research of Z. Husain is supported by the Department of Atomic Energy, Government of India, under the NBHM Post-Doctoral Fellowship Program No. 40/9/2005-R&D II/2398.     

Conjugate duality for vector-maximization problems

In this article we present a conjugate duality for a problem of maximizing a polyhedral concave nondecreasing homogeneous function over a convex feasible set in the nonnegative n-dimensional orthant. Using this duality we obtain a zero-gap duality for a vector-maximization problem.     

Strict Minimality Conditions in Nondifferentiable Multiobjective Programming

In this paper, sufficient conditions for superstrict minima of order m to nondifferentiable multiobjective optimization problems with an arbitrary feasible set are provided. These conditions are expressed through the Studniarski derivative of higher order. If the objective function is Hadamard differentiable, a characterization for strict minimality of order 1 (which coincides with superstrict minimality in this case) is obtained.     

Vector-valued lagrangian and multiobjective fractional programming duality

A class of multiobjective fractional programming problems is considered and duality results are established in terms of properly efficient solutions of the primal and dual programs. Further a vector-valued ratio type Lagrangian is introduced and certain vector saddlepoint results are presented.     

Second order symmetric duality in multiobjective programming involving generalized cone-invex functions

In this paper, cone-second order pseudo-invex and strongly cone-second order pseudo-invex functions are defined. A pair of Mond–Weir type second order symmetric dual multiobjective programs is formulated over arbitrary cones. Weak, strong and converse duality theorems are established under aforesaid generalized invexity assumptions. A second self-duality theorem is also given by assuming the functions involved to be skew-symmetric.     

带锥约束多目标规划问题的高阶Wolfe逆对偶

本文对带锥约束多目标规划问题提出一个新的高阶Wolfe逆对偶定理,该结果克服了Kim等(2010)的文章中高阶Wolfe逆对偶定理的缺陷.     

A strong duality theorem for the minimum of a family of convex programs

We produce a duality theorem for the minimum of an arbitrary family of convex programs. This duality theorem provides a single concave dual maximization and generalizes recent work in linear disjunctive programming. Homogeneous and symmetric formulations are studied in some detail, and a number of convex and nonconvex applications are given.This work was partially funded by National Research Council of Canada, Grant No. A4493. Thanks are due to Mr. B. Toulany for many conversations and to Dr. L. MacLean who suggested the chance-constrained model.     

New strong duality results for convex programs with separable constraints

It is known that convex programming problems with separable inequality constraints do not have duality gaps. However, strong duality may fail for these programs because the dual programs may not attain their maximum. In this paper, we establish conditions characterizing strong duality for convex programs with separable constraints. We also obtain a sub-differential formula characterizing strong duality for convex programs with separable constraints whenever the primal problems attain their minimum. Examples are given to illustrate our results.     

Approximation Methods in Multiobjective Programming

Approaches to approximate the efficient set and Pareto set of multiobjective programs are reviewed. Special attention is given to approximating structures, methods generating Pareto points, and approximation quality. The survey covers more than 50 articles published since 1975.His work was supported by Deutsche Forschungsgemeinschaft, Grant HA 1795/7-2.Her work was done while on a sabbatical leave at the University of Kaiserslautern with support of Deutsche Forschungsgemeinschaft, Grant Ka 477/24-1.     

Duality for multiobjective optimization problems with convex objective functions and D.C. constraints

In this paper we provide a duality theory for multiobjective optimization problems with convex objective functions and finitely many D.C. constraints. In order to do this, we study first the duality for a scalar convex optimization problem with inequality constraints defined by extended real-valued convex functions. For a family of multiobjective problems associated to the initial one we determine then, by means of the scalar duality results, their multiobjective dual problems. Finally, we consider as a special case the duality for the convex multiobjective optimization problem with convex constraints.     

On strong and total Lagrange duality for convex optimization problems

We give some necessary and sufficient conditions which completely characterize the strong and total Lagrange duality, respectively, for convex optimization problems in separated locally convex spaces. We also prove similar statements for the problems obtained by perturbing the objective functions of the primal problems by arbitrary linear functionals. In the particular case when we deal with convex optimization problems having infinitely many convex inequalities as constraints the conditions we work with turn into the so-called Farkas-Minkowski and locally Farkas-Minkowski conditions for systems of convex inequalities, recently used in the literature. Moreover, we show that our new results extend some existing ones in the literature.     

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.     

Optimality conditions and duality in subdifferentiable multiobjective fractional programming

Fritz John and Kuhn-Tucker necessary and sufficient conditions for a Pareto optimum of a subdifferentiable multiobjective fractional programming problem are derived without recourse to an equivalent convex program or parametric transformation. A dual problem is introduced and, under convexity assumptions, duality theorems are proved. Furthermore, a Lagrange multiplier theorem is established, a vector-valued ratio-type Lagrangian is introduced, and vector-valued saddle-point results are presented.The authors are thankful to the referees and Professor P. L. Yu for their many useful comments and suggestions which have improved the presentation of the paper.The first author is thankful to the Natural Science and Engineering Research Council of Canada for financial support through Grant No. A-5319. The authors are also thankful to the Dean's Office, Faculty of Management, University of Manitoba, for the financial support provided for the third author's visit to the Faculty.     

Minimax mixed integer symmetric duality for multiobjective variational problems

A Mond–Weir type multiobjective variational mixed integer symmetric dual program over arbitrary cones is formulated. Applying the separability and generalized F-convexity on the functions involved, weak, strong and converse duality theorems are established. Self duality theorem is proved. A close relationship between these variational problems and static symmetric dual minimax mixed integer multiobjective programming problems is also presented.     

Wolfe duality and Mond-Weir duality via perturbations

Considering a general optimization problem, we attach to it by means of perturbation theory two dual problems having in the constraints a subdifferential inclusion relation. When the primal problem and the perturbation function are particularized different new dual problems are obtained. In the special case of a constrained optimization problem, the classical Wolfe and Mond-Weir duals, respectively, follow as particularizations of the general duals by using the Lagrange perturbation. Examples to show the differences between the new duals are given and a gate towards other generalized convexities is opened.     

Higher-Order Duality in Nondifferentiable Multiobjective Programming

A new generalized class of higher-order (F, α, ρ, d)–type I functions is introduced, and a general Mond–Weir type higher-order dual is formulated for a nondifferentiable multiobjective programming problem. Based on the concepts introduced, various higher-order duality results are established. At the end, some special cases are also discussed.