Practical applications of semidefinite programming

298 Views Asked by At

I am looking for practical applications of semidefinite- programming. So far, I found that the low-rank matrix completion problem (recomendendattion matrices) can be expressed as a semidefinite program. The same goes for the combinatorial problem MAX-CUT.

  1. What is a practical applications of the MAX-CUT problem?
  2. What would be a third practical applications of semidefinite programming?

Would be nice if anyone could recommend any references. Thanks.