In this paper, a branch-and-boundmethod is proposed for non-convex quadratic programming problems with convex constrains.
针对凸约束非凸二次规划问题,给出了一个分枝定界方法。
2
With the aim at deriving optimal solutions, branch-and-boundmethod is one of the most well adopted implicit enumerative approaches.
为达成获得最佳解的目标,分支界定法是最常采用的列举法之一。
3
Based on the general principle of the branch-and-boundmethod, the branching rule and the bounding calculating method to solve this problem are proposed.