Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations.
Sunyoung KimMasakazu KojimaPublished in: Comput. Optim. Appl. (2003)
Keyphrases
- quadratic optimization problems
- convex relaxation
- semidefinite
- convex optimization
- semi definite programming
- semidefinite programming
- interior point methods
- linear programming
- globally optimal
- quadratically constrained quadratic
- multistage
- primal dual
- second order cone program
- multi label
- semidefinite program
- semi infinite
- convex programming
- optimization methods
- multiple kernel learning
- linear program
- objective function
- quadratic programming
- convex sets
- np hard
- linear programming relaxation
- total variation
- global optimization
- missing data
- optimal solution
- feature selection