Chinese contentarXiv 论文对比 Branch-and-Bound 与 A* 求解资源受限项目调度问题
运筹学和 AI 两个圈子各用一套搜索方法，这篇论文把 B&B 和 A* 放在同一条件下跑 480 个调度实例，A* 靠重复状态检测全部证明最优，B&B 只做到 445 个。做排程或规划求解的人能从中直接判断该选哪种方法、能借鉴什么机制。
运筹学和 AI 两个圈子各用一套搜索方法，这篇论文把 B&B 和 A* 放在同一条件下跑 480 个调度实例，A* 靠重复状态检测全部证明最优，B&B 只做到 445 个。做排程或规划求解的人能从中直接判断该选哪种方法、能借鉴什么机制。