概念SDP / Semidefinite Programming
半定规划
一类将决策变量约束为半正定矩阵的凸优化问题，是线性规划在矩阵空间上的推广，属于多项式时间可解的凸问题，可获得全局最优解，广泛应用于组合优化与图论问题
时间轴 (近 90 天)
9月17日
SSLD用于求解第一色类的半定规划与计算Lovász theta数的半定规划类似
待验证50%
9月17日
半定规划是将决策变量约束为半正定矩阵的凸优化问题，属于多项式时间可解的凸问题，可获得全局最优解
待验证50%
9月17日
SSLD体现了将连续优化（SDP/谱方法）与离散启发式相结合的思路：用SDP从全局把握图结构，再用DSATUR做局部快速决策
待验证50%