带有二次约束的二次规划问题的一个收缩分枝定界算法 |
| |
引用本文: | 高岳林,马小华,袁玉波. 带有二次约束的二次规划问题的一个收缩分枝定界算法[J]. 宁夏大学学报(自然科学版), 2003, 24(1): 16-18 |
| |
作者姓名: | 高岳林 马小华 袁玉波 |
| |
作者单位: | 1. 西北第二民族学院信息与计算科学系,宁夏,银川,750021 2. 西安交通大学理学院,陕西,西安,710049 |
| |
基金项目: | 国家自然科学基金资助项目(19971065) |
| |
摘 要: | 通过解线性规划问题,寻找包含原问题可行域的超矩形,利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数,从而用线性规划松弛方法来确定原问题在每个小超矩形上的最优值的下界,提出一种新的带有二次约束的二次规划问题的收缩分枝定界算法,并证明了该算法是收敛的.
|
关 键 词: | 二次规划 二次约束 收缩分枝定界算法 线性规划 超矩形 松弛方法 最优值 |
文章编号: | 0253-2328(2003)01-0016-03 |
修稿时间: | 2002-08-20 |
A reduced branch and bound approach for solving quadratic programming problem with quadratic constraints |
| |
Abstract: | |
| |
Keywords: | global optimization branch and bound reduced technique quadratic programming quadratic constraints |
本文献已被 CNKI 维普 万方数据 等数据库收录! |