Linear Programming Relaxations of Quadratically Constrained Quadratic Programs
Andrea QualizzaPietro BelottiFrançois MargotPublished in: CoRR (2012)
Keyphrases
- linear programming relaxation
- linear programming
- quadratically constrained quadratic
- semidefinite programming
- branch and bound
- knapsack problem
- cutting plane
- integer programming
- valid inequalities
- interior point methods
- lower bound
- column generation
- mixed integer programming
- integer program
- np hard
- feasible solution
- support vector
- semidefinite program
- semi infinite
- kernel learning
- objective function
- convex optimization