Algorithms - Semi definite programming -
let g=({1,...,n},e)
graph 2 edge weight functions ֿαe ≤ βe
, e ∈ e
.
i want know whether there exist points p1 ,..., pn ∈ rn
, such α{i,j} ≤ ||pi−pj||^2 ≤ β{i,j}
, {i,j} ∈ e
.
how can show decision problem can formulated semidefinite program?
Comments
Post a Comment