• Title/Summary/Keyword: duality

Search Result 525, Processing Time 0.029 seconds

ON DUALITY THEOREMS FOR CONVEXIFIABLE OPTIMIZATION PROBLEMS

  • Kim, Moon-Hee
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.1257-1261
    • /
    • 2008
  • In this paper, we consider of a convexifiable programming problem with bounds on variables. We obtain Mond-Weir type duality theorems for the convexifiable programming problems. Moreover, we give a numerical example to illustrate our duality.

  • 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

An Interpretation and Extensions of Duality Relations among Queueing Systems (대기행렬시스템의 쌍대관계에 대한 해석 및 확장)

  • 채경철;여모세;김남기;안창원
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.28 no.1
    • /
    • pp.37-49
    • /
    • 2003
  • Using the concept of closed queueing network, we present a consistent way of interpreting existing duality relations among queueing systems. Also, using embedded Markov chains, we present a few new duality relations for the queueing systems with negative customers.

ROBUST DUALITY FOR GENERALIZED INVEX PROGRAMMING PROBLEMS

  • Kim, Moon Hee
    • Communications of the Korean Mathematical Society
    • /
    • v.28 no.2
    • /
    • pp.419-423
    • /
    • 2013
  • In this paper we present a robust duality theory for generalized convex programming problems under data uncertainty. Recently, Jeyakumar, Li and Lee [Nonlinear Analysis 75 (2012), no. 3, 1362-1373] established a robust duality theory for generalized convex programming problems in the face of data uncertainty. Furthermore, we extend results of Jeyakumar, Li and Lee for an uncertain multiobjective robust optimization problem.

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 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

Duality in non-linear programming for limit analysis of not resisting tension bodies

  • Baratta, A.;Corbi, O.
    • Structural Engineering and Mechanics
    • /
    • v.26 no.1
    • /
    • pp.15-30
    • /
    • 2007
  • In the paper, one focuses on the problem of duality in non-linear programming, applied to the solution of no-tension problems by means of Limit Analysis (LA) theorems for Not Resisting Tension (NRT) models. In details, one demonstrates that, starting from the application of the duality theory to the non-linear program defined by the static theorem approach for a discrete NRT model, this procedure results in the definition of a dual problem that has a significant physical meaning: the formulation of the kinematic theorem.

PARAMETRIC DUALITY MODELS FOR DISCRETE MINMAX FRACTIONAL PROGRAMMING PROBLEMS CONTAINING GENERALIZED(${\theta},{\eta},{\rho}$)-V-INVEX FUNCTIONS AND ARBITRARY NORMS

  • Zalmai, G.J.
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.105-126
    • /
    • 2007
  • The purpose of this paper is to construct several parametric duality models and prove appropriate duality results under various generalized (${\theta},{\eta},{\rho}$)-V-invexity assumptions for a discrete minmax fractional programming problem involving arbitrary norms.

MULTIOBJECTIVE CONTINUOUS PROGRAMMING CONTAINING SUPPORT FUNCTIONS

  • Husain, I.;Ahmed, A.;Rumana, G. Mattoo
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.603-619
    • /
    • 2009
  • Wolfe and Mond-Weir type dual to a nondifferentiable continuous programming containing support functions are formulated and duality is investigated for these two dual models under invexity and generalized invexity. A close relationship of our duality results with those of nondifferentiable nonlinear programming problem is also pointed out.

  • PDF