10.3969/j.issn.1001-2400.2004.01.032
半定规划的割平面算法及其应用
构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最大割问题中的应用,说明该算法是简便而有效的.
半定规划、割平面、线性规划松弛、最大割问题
31
O221.2(运筹学)
陕西省自然科学基金2001S105
2004-03-19（万方平台首次上网日期，不代表论文的发表时间）
共4页
140-142,152
相关文献
评论
