半定规划的割平面算法及其应用

被引：7

作者：

王新辉

刘三阳

刘红卫

机构：

[1] 西安电子科技大学理学院,西安电子科技大学理学院,西安电子科技大学理学院陕西西安　,陕西西安　,陕西西安

来源：

关键词：

半定规划; 割平面; 线性规划松弛; 最大割问题;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 [运筹学与控制论];

摘要：

构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最大割问题中的应用,说明该算法是简便而有效的.

引用

页码：140 / 142+152 +152

页数：4