Mixed-integer quadratic programming is in NP.
Alberto Del PiaSantanu S. DeyMarco MolinaroPublished in: Math. Program. (2017)
Keyphrases
- quadratic programming
- mixed integer
- linear programming
- linear program
- feasible solution
- np hard
- optimal solution
- quadratic program
- lot sizing
- convex hull
- cutting plane
- interior point methods
- computational complexity
- np complete
- valid inequalities
- objective function
- support vector machine
- nonlinear programming
- dynamic programming
- approximation algorithms
- special case
- ls svm
- continuous variables
- bayesian networks
- multistage
- neural network