An Improved Interior-Point Cutting-Plane Method for Binary Quadratic Optimization.
Alexander EngauMiguel F. AnjosAnthony VannelliPublished in: Electron. Notes Discret. Math. (2010)
Keyphrases
- interior point methods
- interior point
- convex optimization
- linear programming
- linear program
- semidefinite programming
- primal dual
- quadratic programming
- linear programming problems
- computationally intensive
- semidefinite
- solving problems
- linear systems
- optimal solution
- kernel matrix
- total variation
- convex relaxation
- kernel function
- least squares