电路二等分相关论文
首先,该文提出一种求解半定规划的ε-次微分向量丛方法.该方法根据次微分理论与半定规划的强对偶定理,通过求解对偶问题得到原始问......
由于电路二等分问题在超大规模集成电路 (VLSI)设计中的基础地位 ,电路二等分半定松驰问题一直引人关注 .能否找到更好的半定规划......
将表示电路的超图转化成带权值的无向图,从而将电路二等分问题转化成图的划分问题.图的划分问题存在已知的半定规划松弛,在此半定......