A new Algorithm for Solving the General Quadratic Programming Problem
Reiner HorstNguyen V. ThoaiPublished in: Universität Trier, Mathematik/Informatik, Forschungsbericht (1993)
Keyphrases
- cost function
- times faster
- improved algorithm
- selection algorithm
- optimization algorithm
- experimental evaluation
- computational complexity
- np hard
- learning algorithm
- objective function
- theoretical analysis
- high accuracy
- convex quadratic programming
- convergence rate
- combinatorial optimization
- detection algorithm
- worst case
- dynamic programming
- special case
- search space
- lower bound
- preprocessing
- computationally efficient
- computational cost
- significant improvement
- similarity measure
- exact solution
- data sets