Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint.
Xiaojin ZhengYutong PanXueting CuiPublished in: J. Glob. Optim. (2018)
Keyphrases
- quadratically constrained quadratic
- convex optimization
- interior point methods
- semidefinite programming
- semi infinite
- kernel learning
- semidefinite program
- total variation
- convex relaxation
- semidefinite
- low rank
- nonlinear programming
- primal dual
- linear programming
- semi definite programming
- convex sets
- optimal solution
- constrained minimization
- linear constraints
- linear transformation
- machine learning
- approximation algorithms
- distance metric
- semi supervised
- feature space
- learning algorithm