SDP放宽了SDPA格式的最小顶点覆盖范围

时间:2019-07-01 08:36:03

标签: python python-3.x optimization convex-optimization

我给出了最小顶点覆盖的SDP松弛:

最小总和(X_0i)

对于 E

中的所有{i,j},

X_00-X_0i-X_0j + X_ij == 0 对于 V

中所有 i

X_ii == Xi0

X是正半定数

我从最小顶点覆盖的矢量程序中放宽了它。有谁知道,如何使用python转换为SDPA格式?可以在here中找到有关格式的信息。

0 个答案:

没有答案