To Solve the Integer Programming Problem by Introducing a Type of Sine Extensive Function

LIU Chang-gui,DAN Bin
2010-01-01
Abstract:The optimization problem related to discrete variables such as integer programming is always a difficulty thanks to its uncontinuousness and unglossiness.In this paper,a type of sine model functions is introduced and a series of constraint condition is acceded in order to remove the integer restraints to the variables.Then the integral programming problem is transformed to the ordinary nonlinear programming problem without integer constraints.The new problem may be solved by the ways fit for usual continuous and differential problem,such as Lagrange′s multiplier algorithm,Jacobian′s way,and/or establishing Kuhn-Tucker condition. In the end of this paper,a simple integral programming problem is solved by the developed way as an example in which the integer restraints to some variables are removed.
What problem does this paper attempt to address?