最大平分割问题相关论文
最大割问题(Max-Cut Problem)是组合优化中经典的NP-困难问题.对于最大割问题,很多算法是基于半定规划(SDP)松弛的技巧研究它的近似......
考虑每条边具有非负权重的无向图,最大割问题要求将顶点集划分为两个集合使得它们之间的边的权重之和最大.当最大割问题半定规划松......