Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques.
Wei XiaJuan-Carlos VeraLuis F. ZuluagaPublished in: INFORMS J. Comput. (2020)
Keyphrases
- integer programming
- quadratic program
- linear programming
- convex optimization
- nonlinear programming
- linear constraints
- quadratic programming
- linear program
- objective function
- np hard
- approximation algorithms
- column generation
- integer program
- cutting plane algorithm
- constraint programming
- lagrangian relaxation
- mixed integer
- maximum margin
- feasible solution
- cutting plane
- dynamic programming
- primal dual
- convex sets
- valid inequalities
- lp relaxation
- total variation
- convex functions
- machine learning
- optimization problems
- decomposition algorithm
- special case
- computational complexity
- set partitioning