聚类分析在分枝定界法中的应用

摘要

针对界约束二次规划的分枝定界法中出现的紧、松弛策略,结合聚类分析方法,给出了新的剖分边的选取原则,把球约束二次规划作为子问题,使得原问题整体最优值的上、下界能较快的达到.%According to tight or slack strategy,which is used in the branch and bound method for quadratic programming,this paper proposes a new cut criterion by clustering analysis.When ball constrained quadratic programming is selected as sub problem,we can determine the upper and low bound of optimality values of the former problem faster.