A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming.
Dominique QuadriÉric SoutifPublished in: Electron. Notes Discret. Math. (2010)
Keyphrases
- quadratic programming
- learning algorithm
- improved algorithm
- k means
- linear programming
- optimization algorithm
- computational complexity
- objective function
- probabilistic model
- dynamic programming
- training data
- model selection
- support vector machine
- high dimensional
- particle swarm optimization
- em algorithm
- optimal solution
- cross validation
- convex hull
- bayesian framework
- data sets