电路二等分问题的强化半定规划松弛

被引：9

作者：

徐凤敏

刘三阳

王燕军

机构：

[1] 西安电子科技大学数学系

[2] 西安交通大学理学院西安

[3] 西安交通大学理学院

[4] 西安

来源：

工程数学学报 | 2002年 / 02期

关键词：

半定规划; 电路二等分; 图的划分; 松弛;

D O I：

暂无

中图分类号：

O221.2 [非线性规划];

学科分类号：

070105 [运筹学与控制论];

摘要：

将表示电路的超图转化成带权值的无向图 ,从而将电路二等分问题转化成图的划分问题。图的划分问题存在已知的半定规划松弛 ,在此半定规划松弛基础上增加两个非线性结束 ,得到了强化半定规划松弛 ,定理和数值试验保证了强化半定规划松弛给出原问题一个更好的下界。

引用

收藏

页码：69 / 74

页数：6

相关论文

empty

未找到相关数据