Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain.
Siavosh BenabbasAvner MagenPublished in: IPCO (2010)
Keyphrases
- quadratic programming
- linear programming
- lp relaxation
- mixed integer
- semidefinite programming
- linear program
- feasible solution
- interior point methods
- optimal solution
- quadratic program
- primal dual
- np hard
- column generation
- integer programming
- lot sizing
- continuous variables
- line search
- data sets
- newton method
- valid inequalities
- convex hull
- dynamic programming
- cutting plane
- ls svm
- support vector machine
- objective function
- neural network