Optimality conditions and duality models for generalized fractional programming problems containing locally subdifferentiable and ρ:-convex functions

Both parametric and nonparametric necessary and sufficient optimality conditions are established for a class of nonsmooth generalized fractional programming problems containing ρ-convex functions. Subsequently, these optimality criteria are utilized as a basis for constructing two parametric and four parameter-free duality models and proving appropriate duality theorems. Several classes of generalized fractional programming problems, including those with arbitrary norms, square roots of positive semidefinite quadratic forms, support functions, continuous max functions, and discrete max functions, which can be viewed as special cases of the main problem are briefly discussed. The optimality and duality results developed here also contain, as special cases, similar results for nonsmooth problems with fractional, discrete max, and conventional objective functions which are particular cases of the main problem considered in this paper     

Optimality and Duality for Complex Nondifferentiable Fractional Programming

Both parametric and nonparametric necessary and sufficient optimality conditions are established for a class of complex nondifferentiable fractional programming problems containing generalized convex functions. Subsequently, these optimality criteria are utilized as a basis for constructing one parametric and two other parameter-free dual models with appropriate duality theorems.     

Duality Without a Constraint Qualification for Minimax Fractional Programming

Using a parametric approach, we establish the necessary and sufficient conditions for generalized fractional programming without the need of a constraint qualification. Subsequently, these optimality criteria are utilized as a basis for constructing a parametric dual model and two other parameter-free dual models. Several duality theorems are established.     

Generalized fractional programming problems containing locally subdifferentiable and ρ-Univex functions

Parametric and nonparametric sufficient optimality conditions are established for a class of nonsmooth generalized fractional programming problems containing ρ-univex functions. Subsequently, these optimality criteria are utilized as a basis for construction of two parametric and four parameter–free duality models and proving appropriate duality theorems     

Parameter-Free Dual Models for Fractional Programming with Generalized Invexity

By parameter-free approach, we establish sufficient optimality conditions for nondifferentiable fractional variational programming under certain specific structure of generalized invexity. Employing the sufficient optimality conditions, two parameter-free dual models are formulated. The weak duality, strong duality and strict converse duality theorems are proved in the framework of generalized invexity.     

Using the parametric approach to solve the continuous-time linear fractional max–min problems

A numerical algorithm based on parametric approach is proposed in this paper to solve a class of continuous-time linear fractional max-min programming problems. We shall transform this original problem into a continuous-time non-fractional programming problem, which unfortunately happens to be a continuous-time nonlinear programming problem. In order to tackle this nonlinear problem, we propose the auxiliary problem that will be formulated as a parametric continuous-time linear programming problem. We also introduce a dual problem of this parametric continuous-time linear programming problem in which the weak duality theorem also holds true. We introduce the discrete approximation method to solve the primal and dual pair of parametric continuous-time linear programming problems by using the recurrence method. Finally, we provide two numerical examples to demonstrate the usefulness of this algorithm.     

Using the Dinkelbach-type algorithm to solve the continuous-time linear fractional programming problems

A Dinkelbach-type algorithm is proposed in this paper to solve a class of continuous-time linear fractional programming problems. We shall transform this original problem into a continuous-time non-fractional programming problem, which unfortunately happens to be a continuous-time nonlinear programming problem. In order to tackle this nonlinear problem, we propose the auxiliary problem that will be formulated as parametric continuous-time linear programming problem. We also introduce a dual problem of this parametric continuous-time linear programming problem in which the weak duality theorem also holds true. We introduce the discrete approximation method to solve the primal and dual pair of parametric continuous-time linear programming problems by using the recurrence method. Finally, we provide two numerical examples to demonstrate the usefulness of this practical algorithm.     

Nonsmooth minimax programming under locally Lipschitz (Φ, ρ)-invexity

Minimax programming problems involving locally Lipschitz (Φ, ρ)-invex functions are considered. The parametric and non-parametric necessary and sufficient optimality conditions for a class of nonsmooth minimax programming problems are obtained under nondifferentiable (Φ, ρ)-invexity assumption imposed on objective and constraint functions. When the sufficient conditions are utilized, parametric and non-parametric dual problems in the sense of Mond-Weir and Wolfe may be formulated and duality results are derived for the considered nonsmooth minimax programming problem. With the reference to the said functions we extend some results of optimality and duality for a larger class of nonsmooth minimax programming problems.     

Necessary and Sufficient Conditions for Minimax Fractional Programming

We establish the necessary and sufficient optimality conditions for a class of nondifferentiable minimax fractional programming problems solving generalized convex functions. Subsequently, we apply the optimality conditions to formulate one parametric dual problem and we prove weak duality, strong duality, and strict converse duality theorems.     

Optimality conditions and Lagrangian duality in continuous-time nonlinear programming

Using a perturbation approach, the Kuhn-Tucker saddlepoint and stationary-point optimality conditions and a Lagrangian duality theory are established for a general class of continuous-time nonlinear programming problems. It is shown that most of the duality formulations in the existing literature of continuous programming are special cases of this Lagrangian formulation.     

Complex Minimax Fractional Programming of Analytic Functions

We prove that a minmax fractional programming problem is equivalent to a minimax nonfractional parametric problem for a given parameter in complex space. Using a parametric approach, we establish the Kuhn-Tucker type necessary optimality conditions and prove the existence theorem of optimality for complex minimax fractional programming in the framework of generalized convexity. Subsequently, we apply the optimality conditions to formulate a one-parameter dual problem and prove weak duality, strong duality, and strict converse duality theorems involving generalized convex complex functions. This research was partly supported by NSC, Taiwan.     

Optimality and duality in nonsmooth multiobjective fractional programming problem with constraints

In this paper, we establish some quotient calculus rules in terms of contingent derivatives for the two extended-real-valued functions defined on a Banach space and study a nonsmooth multiobjective fractional programming problem with set, generalized inequality and equality constraints. We define a new parametric problem associated with these problem and introduce some concepts for the (local) weak minimizers to such problems. Some primal and dual necessary optimality conditions in terms of contingent derivatives for the local weak minimizers are provided. Under suitable assumptions, sufficient optimality conditions for the local weak minimizers which are very close to necessary optimality conditions are obtained. An application of the result for establishing three parametric, Mond–Weir and Wolfe dual problems and several various duality theorems for the same is presented. Some examples are also given for our findings.

     

Some Farkas-type results for fractional programming problems with DC functions

For a kind of fractional programming problem that the objective functions are the ratio of two DC (difference of convex) functions with finitely many convex constraints, in this paper, its dual problems are constructed, weak and strong duality assertions are given, and some sufficient and necessary optimality conditions which characterize their optimal solutions are obtained. Some recently obtained Farkas-type results for fractional programming problems that the objective functions are the ratio of a convex function to a concave function with finitely many convex constraints are the special cases of the general results of this paper.     

On duality theorems for a nondifferentiable minimax fractional programming

The optimality conditions of [Lai et al. (J. Math. Anal. Appl. 230 (1999) 311)] can be used to construct two kinds of parameter-free dual models of nondifferentiable minimax fractional programming problems which involve pseudo-/quasi-convex functions. In this paper, the weak duality, strong duality, and strict converse duality theorems are established for the two dual models.     

具有(F,α,ρ,d)—凸的分式规划问题的最优性条件和对偶性

给出了一类非线性分式规划问题的参数形式和非参数形式的最优性条件,在此基础上,构造出了一个参数对偶模型和一个非参数对偶模型,并分别证明了其相应的对偶定理,这些结果是建立在次线性函数和广义凸函数的基础上的.     

Saddle points and Lagrangian-type duality for discrete minmax fractional subset programming problems with generalized convex functions

In this paper we present four sets of saddle-point-type optimality conditions, construct two Lagrangian-type dual problems, and prove weak and strong duality theorems for a discrete minmax fractional subset programming problem. We establish these optimality and duality results under appropriate (b,?,ρ,θ)-convexity hypotheses.     

Parametric Duality Models for Semi-infinite Discrete Minmax Fractional Programming Problems Involving Generalized （η,ρ）-Invex Functions

A semi-infinite programming problem is a mathematical programming problem with a finite number of variables and infinitely many constraints. Duality theories and generalized convexity concepts are important research topics in mathematical programming. In this paper, we discuss a fairly large number of paramet- ric duality results under various generalized （η,ρ）-invexity assumptions for a semi-infinite minmax fractional programming problem.     

Duality for minmax programming involving V-invex functions

Sufficient optimality conditions and duality results for a class of minmax programming problems are obtained under V-invexity type assumptions on objective and constraint functions. Applications of these results to certain fractional and generalized fractional programming problems are also presented     

Mixed duality without a constraint qualification for minimax fractional programming

Without the need of a constraint qualification, we establish the necessary and sufficient optimality conditions for minimax fractional programming. Using these optimality conditions, we construct a mixed dual model which unifies the Mond–Weir dual, Wolfe dual and a parameter dual models. Several duality theorems are established. Consequently, this article partly solves the problem posed by Lai et al. [H.C. Lai, J.C. Liu and K. Tanaka (1999). Duality without a constraint qualification for minimax fractional programming. Journal of Optimization Theory and Applications, 101, 109–125.].     

On robust duality for fractional programming with uncertainty data

In this paper, we present a duality theory for fractional programming problems in the face of data uncertainty via robust optimization. By employing conjugate analysis, we establish robust strong duality for an uncertain fractional programming problem and its uncertain Wolfe dual programming problem by showing strong duality between the deterministic counterparts: robust counterpart of the primal model and the optimistic counterpart of its dual problem. We show that our results encompass as special cases some programming problems considered in the recent literature. Moreover, we also show that robust strong duality always holds for linear fractional programming problems under scenario data uncertainty or constraint-wise interval uncertainty, and that the optimistic counterpart of the dual is tractable computationally.