Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (1): 66-76.

• Original Articles • Previous Articles     Next Articles

 A Linearization Technique for Quadratic Integer Programming with Box Constrain

REN Yan, CHEN Wei   

  • Online:2010-03-15 Published:2010-03-15

Abstract: In this paper, we discusses the linearization technique for the quadratic integer programming problem. Under the objective function is quadratic function, we consider the linearization strategy for the  problem with quadratic constrain, and extend the method for quadratic $0-1$problem to the quadratic problem with box constrains.  We consider the reduction of quadratic integer programming problems to linear mixed $0-1$ programming problems,and then solve the linear mixed $0-1$ programming problems with ilog-cplex or Excel.