An extension of Karmarkar's projective algorithm for convex quadratic programming.
Yinyu YeEdison TsePublished in: Math. Program. (1989)
Keyphrases
- learning algorithm
- convex quadratic programming
- k means
- detection algorithm
- np hard
- significant improvement
- optimization algorithm
- worst case
- matching algorithm
- computational complexity
- neural network
- expectation maximization
- em algorithm
- dynamic programming
- np hard problems
- convex hull
- probabilistic model
- cost function
- optimal solution
- objective function
- similarity measure
- genetic algorithm