A Semidefinite Programming Heuristic for Quadratic Programming Problems with Complementarity Constraints.
Stephen BraunJohn E. MitchellPublished in: Comput. Optim. Appl. (2005)
Keyphrases
- semidefinite programming
- equality constraints
- quadratic programming problems
- nonlinear programming
- linear programming
- optimal solution
- interior point methods
- linear constraints
- primal dual
- dynamic programming
- maximum margin
- kernel matrix
- variational inequalities
- constrained optimization
- exact algorithms
- support vector machine
- decision trees