博客介绍了max-k-cut问题除SDP方法外，可用local search方法解决，能保证absolute radio>(k - 1)/k且速度快，处理1000个节点的full graph约60ms。但在payload balanced问题上存在不足，无法用数学保证balanced后的raido，也缺少快速收敛算法。
也就是max-k-cut问题，除了SDP方法外，还发现可以用local search方法解决！而且可以保证absolute radio>(k-1)/k，速度也很快，最近已经实现。处理1000个节点的full graph，速度在60ms左右（2.8ghz, windowxp)，比较晕的是payload balanced问题
1。没有办法用数学保证balanced以后的raido
2。没有很快的算法可以保证收敛（除非增加 threshold的大小）
扫一扫
19万+
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
