| 聚类分析在分枝定界法中的应用 |
| |
| 引用本文： | 于绍慧.聚类分析在分枝定界法中的应用[J].经济数学,2008,25(2). |
| |
| 作者姓名： | 于绍慧 |
| |
| 作者单位： | 合肥师范学院数学系,合肥,230061 |
| |
| 摘 要： | 针对界约束二次规划的分枝定界法中出现的紧、松弛策略,结合聚类分析方法,给出了新的剖分边的选取原则,把球约束二次规划作为子问题,使得原问题整体最优值的上、下界能较快的达到.
|
| 关 键 词： | 界约束 球约束 聚类分析 分枝定界 |
APPLICATION OF CLUSTERING AN ALYSIS TO THE METHOD OF BRANCH AND BOUND |
| |
| YU Shaohui.APPLICATION OF CLUSTERING AN ALYSIS TO THE METHOD OF BRANCH AND BOUND[J].Mathematics in Economics,2008,25(2). |
| |
| Authors: | YU Shaohui |
| |
| Institution: | YU Shaohui (Department of mathematics,Hefei teachers college,Anhui Hefei,230061,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | box constraints ball constraints clustering analysis branch and bound |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《经济数学》浏览原始摘要信息 |
| 点击此处可从《经济数学》下载免费的PDF全文 |
|
