Optimality conditions in fractional programming

Optimality conditions of Kuhn-Tucker and Fritz John, with and without differentiability requirements, are established for a nonlinear fractional programming problem. The transformation introduced by Manas and Schaible plays a key role.     

Second order duality for minmax fractional programming

In the present paper, two types of second order dual models are formulated for a minmax fractional programming problem. The concept of η-bonvexity/generalized η-bonvexity is adopted in order to discuss weak, strong and strict 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/1739.     

Optimality conditions for nondifferentiable minimax fractional programming with complex variables

We show that a minimax fractional programming problem is equivalent to a minimax nonfractional parametric problem for a given parameter in complex space. We establish the necessary and sufficient optimality conditions of nondifferentiable minimax fractional programming problem with complex variables under generalized convexities.     

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.     

Optimality conditions and duality for a minimax fractional programming with generalized convexity

We establish the sufficient conditions for generalized fractional programming from a viewpoint of the generalized convexity. When the sufficient conditions are utilized, the corresponding duality theorems are derived for two types of duals of the generalized fractional programming. We extend the corresponding results of several authors.     

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.     

Optimality conditions for quadratic programming

This paper establishes a set of necessary and sufficient conditions in order that a vectorx be a local minimum point to the general (not necessarily convex) quadratic programming problem:minimizep ^T x + 1/2x ^T Qx, subject to the constraintsHx h.     

Optimality for nonsmooth fractional multiple objective programming

In this study the necessary and sufficient optimality conditions for nonsmooth fractional multiple objective optimization problems are provided. Our idea is based on using the properties of limiting subdifferential vectors in nonsmooth analysis and a separation theorem in convex analysis.     

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.      

一种新广义凸多目标分式规划的最优性充分条件

提出了（F,α,ρ,θ）-b-凸函数的概念,它是一类新的广义凸函数,并给出了这类广义凸函数的性质.在此基础上,讨论了目标函数和约束函数均为（F,α,ρ,θ）-b-凸函数的多目标分式规划,利用广义K-T条件,得到了这类多目标规划有效解和弱有效解的几个充分条件,推广了已有文献的相关结果.     

Optimality conditions for non-smooth semi-infinite programming

This article deals with a class of non-smooth semi-infinite programming (SIP) problems in which the index set of the inequality constraints is an arbitrary set not necessarily finite. We introduce several kinds of constraint qualifications for these non-smooth SIP problems and we study the relationships between them. Finally, necessary and sufficient optimality conditions are investigated.     

Optimality conditions for sparse nonlinear programming

The sparse nonlinear programming(SNP) is to minimize a general continuously differentiable function subject to sparsity, nonlinear equality and inequality constraints. We first define two restricted constraint qualifications and show how these constraint qualifications can be applied to obtain the decomposition properties of the Fréchet, Mordukhovich and Clarke normal cones to the sparsity constrained feasible set. Based on the decomposition properties of the normal cones, we then present and analyze three classes of Karush-KuhnTucker(KKT) conditions for the SNP. At last, we establish the second-order necessary optimality condition and sufficient optimality condition for the SNP.     

Optimality conditions for nonconvex semidefinite programming

This paper concerns nonlinear semidefinite programming problems for which no convexity assumptions can be made. We derive first- and second-order optimality conditions analogous to those for nonlinear programming. Using techniques similar to those used in nonlinear programming, we extend existing theory to cover situations where the constraint matrix is structurally sparse. The discussion covers the case when strict complementarity does not hold. The regularity conditions used are consistent with those of nonlinear programming in the sense that the conventional optimality conditions for nonlinear programming are obtained when the constraint matrix is diagonal. Received: May 15, 1998 / Accepted: April 12, 2000?Published online May 12, 2000     

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.     

Second order duality in minmax fractional programming with generalized univexity

In this paper, the concept of second order generalized α-type I univexity is introduced. Based on the new definitions, we derive weak, strong and strict converse duality results for two second order duals of a minmax fractional programming problem.     

Optimality conditions for nonlinear infinite programming problems

An infinite programming problem consists in minimizing a functional defined on a real Banach space under an infinite number of constraints. The main purpose of this article is to provide sufficient conditions of optimality under generalized convexity assumptions. Such conditions are necessarily satisfied when the problem possesses the property that every stationary point is a global minimizer.     

Optimality conditions for nondifferentiable convex semi-infinite programming

This paper gives characterizations of optimal solutions to the nondifferentiable convex semi-infinite programming problem, which involve the notion of Lagrangian saddlepoint. With the aim of giving the necessary conditions for optimality, local and global constraint qualifications are established. These constraint qualifications are based on the property of Farkas-Minkowski, which plays an important role in relation to certain systems obtained by linearizing the feasible set. It is proved that Slater's qualification implies those qualifications.     

Optimality conditions for nonsmooth semi-infinite multiobjective programming

This paper is devoted to the study of nonsmooth multiobjective semi-infinite programming problems in which the index set of the inequality constraints is an arbitrary set not necessarily finite. We introduce several kinds of constraint qualifications for these problems, and then necessary optimality conditions for weakly efficient solutions are investigated. Finally by imposing assumptions of generalized convexity we give sufficient conditions for efficient solutions.     

Optimality conditions for piecewiseC 2 nonlinear programming

Several types of finite-dimensional nonlinear programming models are considered in this article. Second-order optimality conditions are derived for these models, under the assumption that the functions involved are piecewiseC ². In rough terms, a real-valued function defined on an open subsetW orR ⁿ is said to be piecewiseC ^k onW if it is continuous onW and if it can be constructed by piecing together onW a finite number of functions of classC ^k .     

Generalized fractional programming: Optimality and duality theory

The generalized fractional programming problem with a finite number of ratios in the objective is studied. Optimality and duality results are established, some with the help of an auxiliary problem and some directly. Convexity and stability of the auxiliary problem play a key role in the latter part of the paper.The authors are grateful to an unknown referee for suggesting the statement of Theorem 3.3.