A new branch and bound method with pretreatment for the binary quadratic programming

作者：Mu Xuewen^*; Zhang Yaling; Liu Sanyang

来源：Applied Mathematics and Computation, 2007, 192(1): 252-259.

DOI：10.1016/j.amc.2007.03.006

• binary quadratic programming
• pretreatment method
• the branch and bound method
• pruning regulation
• initial solution

A new branch and bound algorithm with pretreatment for the binary quadratic programming is presented in this paper. Firstly, we use pretreatment method to decrease the size of the binary quadratic programming. Then, based on the pretreatment method, A new branch and bound algorithm is proposed, which give the new method for the initial solution, the new bounding method, and the new pruning regulation. Numerical experiments demonstrate the algorithm is simple, fast, and efficient.

• 出版日期2007-9-1
• 单位西安电子科技大学