Mixed-integer Quadratic Programming is in NP.
Alberto Del PiaSantanu S. DeyMarco MolinaroPublished in: CoRR (2014)
Keyphrases
- quadratic programming
- mixed integer
- linear programming
- linear program
- feasible solution
- np hard
- cutting plane
- lot sizing
- optimal solution
- quadratic program
- convex hull
- np complete
- computational complexity
- interior point methods
- continuous variables
- primal dual
- support vector machine
- ls svm
- valid inequalities
- dynamic systems
- dynamic programming
- support vector
- nonlinear programming
- reinforcement learning