【作者】 黎健玲； 马林； 王鹏；

【Author】 Jian-ling Li Lin Ma~* Peng Wang College of Mathematics and Information Science,Guangxi University,Nanning,Guangxi 530004,China

【机构】 广西大学数学与信息学院；

【摘要】 本文我们提出了箱子约束不定二次规划一个新的分支定界算法.首先,利用D.C.分解和正定阵的Cholesky分解把问题转化为可分离形式并导出下界,然后给出基于该下界和矩形对分的分支定界方法,最后给出初步数值实验结果.更多还原

【Abstract】 In this paper,we propose a new branch-and-bound algorithm for Indefinite Quadratic Problems with Box Constraints.We,first,transform the problem into a separable form by D.C.decomposition and Cholesky factorization of a positive definite matrix and derive lower bound.Then we present a branch-and-bound algorithm based on the lower bound and rectangular bisection.Finally,preliminary numerical results are reported.更多还原