摘 要:
基于图的最大二等分问题的半定规划松驰模型,本文提出一个非线性规划算法求解该模型,得到该半定规划松驰模型的一个次优解,并且给出算法的收敛性证明.数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型.
文章出处:
《应用数学》-2004年17卷2期 -216-219页
Mathematica Applicata
[参考文献]

更多评论>>文章评论
基于图的最大二等分问题的半定规划松驰模型,本文提出一个非线性规划算法求解该模型,得到该半定规划松驰模型的一个次优解,并且给出算法的收敛性证明.数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型.
《应用数学》-2004年17卷2期 -216-219页

cqvip.com
cqvip.com