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

Popular posts from this blog

google chrome - Developer tools - How to inspect the elements which are added momentarily (by JQuery)? -

angularjs - Showing an empty as first option in select tag -

php - Cloud9 cloud IDE and CakePHP -