CMST问题的分支定界算法 (2007年)

【文件属性】：

文件名称：CMST问题的分支定界算法 (2007年)

文件大小：320KB

文件格式：PDF

更新时间：2024-07-08 00:02:21

自然科学 论文

研究了网络优化设计中具有流量约束的最小生成树(CMST)问题，以是否聚合点对为条件，提出了一类新的基于点集分割思想的分支定界算法，阐述了算法的原理，通过分析搜索最优解的过程说明了算法的优势．计算结果表明，提出的算法相对于原有的基于边的分支定界算法平均减少了约83％的搜索步数，并节约了68％的计算时间．