Symmetric duality for nonlinear mixed integer programs with a square root term

Do Sang Kim; Young Ran Song

Article

HOME

ALL ARTICLES

View

J. Korean Math. Soc. 2000; 37(6): 1021-1030

Printed November 1, 2000

Symmetric duality for nonlinear mixed integer programs with a square root term

Do Sang Kim and Young Ran Song

Abstract

Go to

Abstract

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.

Keywords: mixed integer programs, symmetric duality, invexity

MSC numbers: 90Cll, 90C30