In this paper, a branch-and-bound method is proposed for non-convex quadratic programming problems with convex constrains.
针对凸约束非凸二次规划问题，给出了一个分枝定界方法。
When used to solve the convex quadratic programming problems with super large scale of training samples(11000 training samples), the algorithm designed in this paper works better.
本文采用的方法在解决大规模训练问题（如11000个训练样本）时表现出的性能令人满意。
Some numerical results for a large number of random convex quadratic programming problems show that the new algorithm is efficient and might be a polynomial-time algorithm under some conditions.
大量的关于随机的凸二次规划问题的数值实验结果表明它的计算效率是高的，在某些条件下可能是多项式时间算法。
应用推荐