二次比式和问题的加速分枝定界算法
Accelerating Branch and Bound Algorithm for Sum of Quadratic Ratios Problem作者机构:河南师范大学数学与信息科学学院新乡453007 新乡学院数学系新乡453003
出 版 物:《应用数学学报》 (Acta Mathematicae Applicatae Sinica)
年 卷 期:2011年第34卷第4期
页 面:712-722页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:本文给出非凸二次约束上二次比式和问题(P)的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题(P)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列线性规划问题,不断更新(P)的全局最优值的上下界.为了提高收敛速度,从最优性和可行性两方面,提出了新的删除技术,理论上证明该算法是收敛的,数值试验表明了算法的有效性和可行性.