经济数学
經濟數學
경제수학
MATHEMATICS IN ECONOMICS
2008年
2期
216-219
,共4页
界约束%球约束%聚类分析%分枝定界
界約束%毬約束%聚類分析%分枝定界
계약속%구약속%취류분석%분지정계
box constraints%ball constraints%clustering analysis%branch and bound
针对界约束二次规划的分枝定界法中出现的紧、松弛策略,结合聚类分析方法,给出了新的剖分边的选取原则,把球约束二次规划作为子问题,使得原问题整体最优值的上、下界能较快的达到.
針對界約束二次規劃的分枝定界法中齣現的緊、鬆弛策略,結閤聚類分析方法,給齣瞭新的剖分邊的選取原則,把毬約束二次規劃作為子問題,使得原問題整體最優值的上、下界能較快的達到.
침대계약속이차규화적분지정계법중출현적긴、송이책략,결합취류분석방법,급출료신적부분변적선취원칙,파구약속이차규화작위자문제,사득원문제정체최우치적상、하계능교쾌적체도.
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.