On the Power of Symmetric LP and SDP Relaxations.
James R. LeePrasad RaghavendraDavid SteurerNing TanPublished in: Computational Complexity Conference (2014)
Keyphrases
- linear programming
- semidefinite programming
- semidefinite
- linear program
- interior point
- semi definite programming
- semi infinite
- np hard
- simplex method
- power consumption
- linear programming relaxation
- lp relaxation
- primal dual
- lower bound
- quadratic programming
- column generation
- feasible solution
- optimal solution
- mixed integer
- machine learning
- integer programming