Algorithm 算法-半定规划

设

G=（{1，…，n}，E）

是一个具有两个边权函数的图ֿ

αE≤ βe

，

e∈ E

我想知道是否存在点

p1，…，pn∈ Rn

，使得

α{i，j}≤ ||圆周率−pj | | ^2≤ β{i，j}

，对于所有

{i，j}∈ E

---

我如何证明这个决策问题可以表述为一个半定规划？

我投票将这个问题作为离题题来结束，因为它与编程无关。试试cs.stackexchange.com。提示：使用克矩阵代替点之间的平方距离。你的约束变成了线性不等式。