-
题名电路二等分问题的强化半定规划松弛
被引量：2
- 1
-
-
作者
徐凤敏
刘三阳
王燕军
-
机构
西安电子科技大学数学系
西安交通大学理学院
西安交通大学理学院
-
出处
《工程数学学报》
CSCD
北大核心
2002年第2期69-74,共6页
-
基金
陕西省自然科学基金项目 (99SL0 2 )
-
文摘
将表示电路的超图转化成带权值的无向图 ,从而将电路二等分问题转化成图的划分问题。图的划分问题存在已知的半定规划松弛 ,在此半定规划松弛基础上增加两个非线性结束 ,得到了强化半定规划松弛 ,定理和数值试验保证了强化半定规划松弛给出原问题一个更好的下界。
-
关键词
半定规划
电路二等分
松弛
VLSI
无向图
-
Keywords
semidefinite programming
circuit bisection
graph partition problem
relaxation.
-
分类号
O221.2
[理学—运筹学与控制论]
TN47
[电子电信—微电子学与固体电子学]
-
-
题名电路二等分问题的一个强化半定松驰模型
- 2
-
-
作者
葛泽慧
刘三阳
刘红卫
-
机构
西安电子科技大学应用数学系
-
出处
《应用数学》
CSCD
北大核心
2001年第S1期36-39,共4页
-
基金
国家自然科学基金资助项目 (69972 0 36)
陕西省自然科学研究项目 (2 0 0 0SL0 3)
-
文摘
由于电路二等分问题在超大规模集成电路 (VLSI)设计中的基础地位 ,电路二等分半定松驰问题一直引人关注 .能否找到更好的半定规划模型 ,使其为电路二等分问题提供一个更好的下界 ,成为一个重要的研究方向 ;本文在已有半定规划松驰模型的基础上 ,通过增加非线性约束 ,得出电路二等分问题的等价模型 ,再利用提升技巧 ,得到一个强化半定规划松驰模型 .理论证明该模型给出了原有问题的一个更好的下界 ,数值实验也说明了这一点 .
-
关键词
电路二等分
强化
松驰约束
半定规划
-
Keywords
Circuit Bisection
Tight
Relaxation Conditions
Semidefinite Programming
-
分类号
O221.2
[理学—运筹学与控制论]
-
