博文
[进展]经过多年反复试验、验证终于取得了问题求解的一项小突破
||
复合初试边集化简启发贪心策略取得良好效果，建立贪心策略所需数据结构以及实施贪心过程求解200节点以内问题时间已经缩减至秒级，目前正在着手进行200-1000个节点问题的试算。这种方法得益于所建立的贪心策略所需的数据结构，使得贪心过程单次探测发现一条环路即为全局最优解。整个计算思路与0-1背包问题先排序后贪心单次计算能求得问题全局最优解具有相似效果。
https://blog.sciencenet.cn/blog-253220-1116435.html
上一篇：现在看MPI很有味儿道，忙着实验群智能的计算效能
