论文比较B&B与A*求解RCPSP性能
热点事件持续更新
论文比较B&B与A*求解RCPSP性能
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
Izack Cohen、Dominik Kress、Lara Nehrke、Erwin Pesch、Shimrit Shtern 在 arXiv 发布论文，以资源受限项目调度问题（RCPSP）为例，系统比较运筹学的 Branch-and-Bound 与 AI 领域的 A* 精确搜索方法。在 480 个基准实例上，基于图的 A* 明显优于所考察的 B&B 变体：加入剪枝规则后可证明全部 480 个实例的最优性，而 best-first B&B 在相同时间和内存限制下仅完成 445 个。 作者说明研究聚焦于相对基础的实现，这一对比结论以该实现范围为前提。
AI 根据报道生成 · 55 分钟前更新
最新进展11月11日 13:00
Branch-and-Bound 与 A* 求解资源受限项目调度问题的对比研究报道时间线
沿着报道，了解事件的不同侧面。
11月11日
- arXiv cs.AIBranch-and-Bound 与 A* 求解资源受限项目调度问题的对比研究
一项 arXiv 研究以 RCPSP 为例对比运筹学的 Branch-and-Bound 与 AI 领域的 A* 精确搜索方法。在 480 个基准实例上，基于图的 A* 表现更优，加入剪枝规则后可证明全部 480 个实例的最优性，而 best-first B&B 在相同时间和内存限制下仅完成 445 个。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。