提出一种递归的二分算法，用于求解带顶点权重约束的图划分问题.首先利用内点法求解不加顶点权重约束的半定规划松弛模型，然后利用超平面舍入算法得到满足顶点权重约束的初始可行解，再进一步设计启发式算法对初始可行划分进行局部改进，以得到更优的划分结果.实验结果表明，所设计的算法可在较短时间内得到多约束图划分问题的高质量解.
科研之友
微信
新浪微博
Facebook
分享链接
