此示例演示了如何使用版本 12 中全新的 SemidefiniteOptimization 来设置函数,从而有效求解 NP 完备最大切割问题的松弛问题。
求随机图的最大切割。
计算图的拉普拉斯矩阵。
使用 SemidefiniteOptimization 设置功能。
通过随机舍入构造切割。
突出显示切割。