箱子约束不定二次规划的一个分支定界算法

摘要：

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

关键词： 箱子约束不定 二次规划 分支定界算法 正定阵 Cholesky分解 矩形对分

作者: 黎健玲 马林 王鹏

作者单位: 广西大学教学与信息学院,南宁 530004

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 36-41

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）