标签: 半正定规划 - 文档

半正定规划SDP在MaxCut近似算法中的松弛与随机舍入定义MaxCut问题并构建整数规划 1. 描述问题：给定一个无向图 G = V, E，每条边 i, j 有权重 w{ij}

# 半正定规划 # Max-Cut # 近似算法

标签：半正定规划