10.3778/j.issn.1002-8331.2008.17.015
非凸二次规划全局极小问题的新型分枝定界算法
针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法.新算法的主要改进之处是利用了Lagrange对偶性获取下界.最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定界算法做了初步的数值比较实验.计算实验表明算法对求解中大规模非凸二次规划问题的有效性.
二次规划、分枝定界算法、全局极小
44
O221(运筹学)
湖北省教育厅自然科学基金D200613002;湖北省教育厅中青年人才基金T200809
2008-07-23(万方平台首次上网日期,不代表论文的发表时间)
共4页
49-52