基于半定规划的多约束图划分问题

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要：提出一种递归的二分算法 ， 用于求解带顶点权重约束的图划分问题.首先利用内点法求解不加顶点权重约束的半定规划松弛模型 ， 然后利用超平面舍入算法得到满足顶点权重约束的初始可行解 ， 再进一步设计启发式算法对初始可行划分进行局部改进 ， 以得到更优的划分结果.实验结果表明 ， 所设计的算法可在较（剩余9897字）

试读结束

目录
monitor