arXiv 论文对比 Branch-and-Bound 与 A* 求解资源受限项目调度问题
运筹学和 AI 两个圈子各用一套搜索方法，这篇论文把 B&B 和 A* 放在同一条件下跑 480 个调度实例，A* 靠重复状态检测全部证明最优，B&B 只做到 445 个。做排程或规划求解的人能从中直接判断该选哪种方法、能借鉴什么机制。
#A*
共 1 条 · 7 天 1 条 · 30 天 1 条
信息流里打上「A*」标签的资讯、产品与论文，按刊登时间排，新的在上。
11月11日
运筹学和 AI 两个圈子各用一套搜索方法，这篇论文把 B&B 和 A* 放在同一条件下跑 480 个调度实例，A* 靠重复状态检测全部证明最优，B&B 只做到 445 个。做排程或规划求解的人能从中直接判断该选哪种方法、能借鉴什么机制。