-
Python代码实现-maxcut：一系列解决不同max-cut问题的Matlab程序
资源介绍
矩阵用matlab代码实现maxcut：采用多种方法的Max-Cut问题解决工具
在最大割问题学者项目的背景下实现。
实施Max-Cut解决方案
maxcut.MaxCutSDP接口外部求解器（例如SCS或CVXOPT）以解决Max-Cut优化问题的SDP（半定编程）公式。
maxcut.MaxCutBM实现了Burer-Monteiro方法，该方法包括使用黎曼信赖域算法来解决Max-Cut问题的非凸公式。
参考
N.Boumal，V.Voroninski和A.Bandeira（2016）。
非凸Burer-Monteiro方法适用于光滑的半定程序。
在NIPS
2016诉讼中。
N·布马尔（2016）。
黎曼低秩方法，用于优化具有块对角约束的超半限定矩阵。
arXiv预印本。
N.
Boumal，B.Mishra，P.-A。
Absil和R.Sepulcher（2014）。
Manopt，一个用于优化流形的Matlab工具箱。
机器学习研究。电工技术学报。
P.-A.
Absil，R.Mahony和R.Sepulcher（2008）。
矩阵流形上的优化算法。
普林斯顿大学出版社。
执