arXiv 论文对比 Branch-and-Bound 与 A* 求解资源受限项目调度问题
运筹学和 AI 两个圈子各用一套搜索方法,这篇论文把 B&B 和 A* 放在同一条件下跑 480 个调度实例,A* 靠重复状态检测全部证明最优,B&B 只做到 445 个。做排程或规划求解的人能从中直接判断该选哪种方法、能借鉴什么机制。
运筹学和 AI 两个圈子各用一套搜索方法,这篇论文把 B&B 和 A* 放在同一条件下跑 480 个调度实例,A* 靠重复状态检测全部证明最优,B&B 只做到 445 个。做排程或规划求解的人能从中直接判断该选哪种方法、能借鉴什么机制。
一篇由 Claude Opus 5.5 写的运筹学论文,让 LLM 不训练直接写网络权重来加速 SCIP 求解,结论很诚实:便宜但没惊喜。
这篇论文给出了一个能自动处理混凝土养护延迟的调度方法,比遗传算法和调度规则都强,接近最优解的4%,还开源了测试基准,搞工厂排程的值得看看。
做供应链排程或排课系统的团队终于有了不用求OR专家的方案——LLM直接帮你改模型、选算法、出解,建议做运筹优化的开发者点开看实现细节。