摘要：针对界约束二次规划的分枝定界法中出现的紧、松弛策略,结合聚类分析方法,给出了新的剖分边的选取原则,把球约束二次规划作为子问题,使得原问题整体最优值的上、下界能较快的达到.

关键词：界约束 球约束 聚类分析 分枝定界 

单位：合肥师范学院数学系 合肥230061