A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
复制标题
DOI：
10.1007/s10107-004-0550-7
复制
发表时间：
2005-04
影响因子：
2.7
通讯作者：
D. Vandenbussche;G. Nemhauser
中科院分区：
文献类型：
--
作者：
D. Vandenbussche;G. Nemhauser
本文给出了求解有界约束非凸二次规划问题的一个分枝切割算法的实现。我们使用[12]中发展的一类不等式作为割平面。我们提出了各种分支策略，并将该算法与其他几种方法进行比较，以证明其有效性。
We present the implementation of a branch-and-cut algorithm for bound constrained nonconvex quadratic programs. We use a class of inequalities developed in [12] as cutting planes. We present various branching strategies and compare the algorithm to several other methods to demonstrate its effectiveness.