跳到正文
热点事件持续更新

A*在RCPSP基准上胜过B&B精确搜索

1 篇报道1 个报道来源9 小时前更新

先了解这件事

AI 综述

Izack Cohen等作者发表论文，在480个资源受限项目调度问题（RCPSP）基准实例上比较了运筹学的Branch-and-Bound（B&B）与AI领域的A*两种精确搜索方法。结果显示，基于图的A*显著优于所考察的B&B变体：配合额外剪枝规则后，A*对全部480个实例证明最优，而最佳优先B&B在相同时间和内存限制下为445个。 这一对比把两个社区的方法放在同一基准和相同资源限制下衡量，结论指向A*在RCPSP精确求解上的优势。

AI 根据报道生成 · 48 分钟前更新

最新进展11月11日 13:00
两个社区，同一个问题：资源受限项目调度中 Branch-and-Bound 与 A* 的对比

报道时间线

沿着报道，了解事件的不同侧面。

11月11日
  1. arXiv cs.AI
    两个社区，同一个问题：资源受限项目调度中 Branch-and-Bound 与 A* 的对比

    研究以资源受限项目调度问题（RCPSP）为场景，对比了来自运筹学的 Branch-and-Bound（B&B）与来自 AI 的 A* 两种精确搜索方法。在 480 个基准实例上，基于图的 A* 显著优于所考察的 B&B 变体，配合额外剪枝规则后 A* 对全部 480 个实例证明最优，而最佳优先 B&B 在相同时间和内存限制下为 445 个。

本事件热度走势

还没有足够的连续观测数据，暂不绘制趋势。