Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
2 answers
1k views

SDP relaxation vs LP relaxation

I have a question I hope you might be able to answer. Let's say we have an integer program for the stable set problem (or clique, not principal). \begin{equation} \begin{aligned} & \text{...
Eugene's user avatar
  • 342