文献类型：期刊文章

作　　者：杜廷松[1] 费浦生[2] 蹇继贵[1]

机构地区：[1]三峡大学非线性与复杂系统研究所,湖北宜昌443002 [2]武汉大学数学与计算科学学院,武汉430072

出　　处：《计算机工程与应用》

基　　金：湖北省教育厅自然科学重点研究项目(No.D200613002);湖北省教育厅优秀中青年科技创新团队项目(No.T200809)

年　　份：2008

卷　　号：44

期　　号：17

起止页码：49-52

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法。新算法的主要改进之处是利用了Lagrange对偶性获取下界。最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定界算法做了初步的数值比较实验。计算实验表明算法对求解中大规模非凸二次规划问题的有效性。

关 键 词：二次规划  分枝定界算法 全局极小  

分 类 号：O221]