期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带有二次约束的二次规划问题的一个收缩分枝定界算法
1
作者 高岳林 马小华 袁玉波 《宁夏大学学报(自然科学版)》 CAS 2003年第1期16-18,共3页
通过解线性规划问题,寻找包含原问题可行域的超矩形,利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数,从而用线性规划松弛方法来确定原问题在每个小超矩形上的最优值的下界,提出一种新的带有二次约束的二次规划问题的收缩... 通过解线性规划问题,寻找包含原问题可行域的超矩形,利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数,从而用线性规划松弛方法来确定原问题在每个小超矩形上的最优值的下界,提出一种新的带有二次约束的二次规划问题的收缩分枝定界算法,并证明了该算法是收敛的. 展开更多
关键词 二次规划 二次约束 收缩分枝定界算法 线性规划 超矩形 松弛方法 最优值
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部