• Title/Summary/Keyword: mixed duality

Search Result 22, Processing Time 0.026 seconds

MIXED TYPE SECOND-ORDER DUALITY WITH SUPPORT FUNCTION

  • Husain, I.;Ahmed, A.;Masoodi, Mashoob
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1381-1395
    • /
    • 2009
  • Mixed type second order dual to the non-differentiable problem containing support functions is formulated and duality theorems are proved under generalized second order convexity conditions. It is pointed out that the mixed type duality results already reported in the literature are the special cases of our results.

  • PDF

SYMMETRIC DUALITY FOR NONLINEAR MIXED INTEGER PROGRAMS WITH A SQUARE ROOT TERM

  • Kim, Do-Sang;Song, Young-Ran
    • Journal of the Korean Mathematical Society
    • /
    • v.37 no.6
    • /
    • pp.1021-1030
    • /
    • 2000
  • We formulate a pair of symmetric dual mixed integer programs with a square root term and establish the weak, strong and converse duality theorems under suitable invexity conditions. Moreover, the self duality theorem for our pair is obtained by assuming the kernel function to be skew symmetric.

  • PDF

MIXED TYPE DUALITY FOR CONTROL PROBLEMS WITH GENERALIZED INVEXITY

  • Husain, I.;Ahmed, A.;Ahmad, B.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.819-837
    • /
    • 2008
  • A mixed type dual to the control problem in order to unify Wolfe and Mond-Weir type dual control problem is presented in various duality results are validated and the generalized invexity assumptions. It is pointed out that our results can be extended to the control problems with free boundary conditions. The duality results for nonlinear programming problems already existing in the literature are deduced as special cases of our results.

  • PDF

NONDIFFERENTIABLE SECOND-ORDER MINIMAX MIXED INTEGER SYMMETRIC DUALITY

  • Gulati, Tilak Raj;Gupta, Shiv Kumar
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.1
    • /
    • pp.13-21
    • /
    • 2011
  • In this paper, a pair of Wolfe type nondifferentiable sec-ond order symmetric minimax mixed integer dual problems is formu-lated. Symmetric and self-duality theorems are established under $\eta_1$-bonvexity/$\eta_2$-boncavity assumptions. Several known results are obtained as special cases. Examples of such primal and dual problems are also given.

MIXED TYPE MULTIOBJECTIVE VARIATIONAL PROBLEMS WITH HIGHER ORDER DERIVATIVES

  • Husain, I.;Ahmed, A.;Rumana, G. Mattoo
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.245-257
    • /
    • 2009
  • A mixed type dual for multiobjective variational problem involving higher order derivatives is formulated and various duality results under generalized invexity are established. Special cases are generated and it is also pointed out that our results can be viewed as a dynamic generalization of existing results in the static programming.

  • PDF

MIXED TYPE DUALITY FOR A PROGRAMMING PROBLEM CONTAINING SUPPORT FUNCTION

  • Husain, I.;Jabeen, Z.
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.211-225
    • /
    • 2004
  • A mixed type dual to a programming problem containing support functions in a objective as well as constraint functions is formulated and various duality results are validated under generalized convexity and invexity conditions. Several known results are deducted as special cases.

ON SYMMETRIC DUALITY IN NONDIFFERENTIABLE MATHEMATICAL PROGRAMMING WITH F-CONVEXITY

  • AHMAD I.;HUSAIN Z.
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.371-384
    • /
    • 2005
  • Usual symmetric duality results are proved for Wolfe and Mond-Weir type nondifferentiable nonlinear symmetric dual programs under F-convexity F-concavity and F-pseudoconvexity F-pseudoconcavity assumptions. These duality results are then used to formulate Wolfe and Mond-Weir type nondifferentiable minimax mixed integer dual programs and symmetric duality theorems are established. Moreover, nondifferentiable fractional symmetric dual programs are studied by using the above programs.

CONTINUOUS PROGRAMMING CONTAINING SUPPORT FUNCTIONS

  • Husain, I.;Jabeen, Z.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.75-106
    • /
    • 2008
  • In this paper, we derive necessary optimality conditions for a continuous programming problem in which both objective and constraint functions contain support functions and is, therefore, nondifferentiable. It is shown that under generalized invexity of functionals, Karush-Kuhn-Tucker type optimality conditions for the continuous programming problem are also sufficient. Using these optimality conditions, we construct dual problems of both Wolfe and Mond-Weir types and validate appropriate duality theorems under invexity and generalized invexity. A mixed type dual is also proposed and duality results are validated under generalized invexity. A special case which often occurs in mathematical programming is that in which the support function is the square root of a positive semidefinite quadratic form. Further, it is also pointed out that our results can be considered as dynamic generalizations of those of (static) nonlinear programming with support functions recently incorporated in the literature.

  • PDF

OPTIMALITY CONDITIONS AND DUALITY RESULTS OF THE NONLINEAR PROGRAMMING PROBLEMS UNDER ρ-(p, r)-INVEXITY ON DIFFERENTIABLE MANIFOLDS

  • Jana, Shreyasi;Nahak, Chandal
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.3_4
    • /
    • pp.491-502
    • /
    • 2014
  • In this paper, by using the notion of ${\rho}$-(p,r)-invexity assumptions on the functions involved, optimality conditions and duality results (Mond-Weir, Wolfe and mixed type) are established on differentiable manifolds. Counterexample is constructed to justify that our investigations are more general than the existing work available in the literature.

Sufficient conditions for zero duality gap of lagrangean relaxation

  • Kim, Sehun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.10 no.2
    • /
    • pp.24-27
    • /
    • 1985
  • This paper presents sufficient conditions for zero duality gap of Lagrangean relaxation in mixed integer programming problems and discusses about an algorithm which updates multipiers using the dual varibles of the linear programming constructed by fixing integer variables.

  • PDF