组合优化中的许多问题是NP-完全问题,也是科学和工程计算中重要和基本的问题,这类问题的求解一直是算法研究领域的热点问题。对于N......

图论是一个应用十分广泛的数学分支,它以图为研究对象.关于图论的研究已经有两百多年的历史,现在在许多方向上都有了很大的发展,其......

给出了求解限定顶点个数为P的最大割问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大割问题设计出了0.5-近似算法.......

相位提升将具有非线性约束的相位检索问题转化为半正定规划问题,是一种研究相位检索的新方法.通过精确地分离振幅和相位变量,结合......

提出了一种基于电路划分的模拟电路IP核保护算法.首先将模拟电路建模成带权超图,利用最大割划分算法进行划分,通过对割边线网进行......

图的划分问题是图论研究的热点问题之一,在计算机科学、生物科学、大规模集成电路设计和图像分割等方面都有广泛的应用.图划分问题......

文章证明了对于由单个顶点连接任意t个点不交的完全二部图K2,s的所有顶点构成的图H,有f(m,H)≥m/2+Ω(m^(2t+1)/(3t+1));特别当t=1......

为了增强局部搜索算法在求解最大割问题上的寻优能力,提高解质量,提出了一种多启动禁忌搜索(MSTS)算法。算法主要包括两个重要组件......

本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。数值实验表明：与半定规划内点法相比,可行方向法更能......

<正> 网络计划中的时间——成本优化问题,可以用网络图形的“最小割”（或“最大割”）原理来求解.一、网络的最小割与最大割图1（a）所示......