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