У меня есть релаксация SDP минимального покрытия вершин, как указано:
минимальная сумма (X_0i)
X_00 - X_0i - X_0j + X_ij == 0 для всех{i, j} в E
X_ii == Xi0 для всех i в V
X является положительным полуопределенным
Я ослабил это из векторной программы минимального покрытия вершин.Кто-нибудь знает, как конвертировать его в формат SDPA с помощью python?Информацию о формате можно найти здесь .