||
复合初试边集化简启发贪心策略取得良好效果,建立贪心策略所需数据结构以及实施贪心过程求解200节点以内问题时间已经缩减至秒级,目前正在着手进行200-1000个节点问题的试算。这种方法得益于所建立的贪心策略所需的数据结构,使得贪心过程单次探测发现一条环路即为全局最优解。整个计算思路与0-1背包问题先排序后贪心单次计算能求得问题全局最优解具有相似效果。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-9-27 08:54
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社