Title: A Branch and Bound Algorithm to Solve Quqdratic Integer Programming Problem
Abstract: As to the quadratic integer programming problem which we are researching,the writer of this paper applies the technology of a branch and bound to the separation of the variable X=(x_1,x_2,...,x_n),that is,a x_i is chosen and fixed,and then seek solutions to the integer programming problem which has a few variables.By applying the techniques of a branch and bound,we may get the least number of burl point (±k) and find the conditon to determine it.This paper analyses the technology of a branch and bound and offers the method to solve the quadratic integer programming problem.
Publication Year: 2002
Publication Date: 2002-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot