共 1 篇相关文章
最新研究对比分支定界与A*算法在资源约束项目调度(RCPSP)中的表现,通过480个基准实例实验发现A*凭借重复状态检测显著优于B&B变体,并揭示深度优先搜索的内存优势与LP松弛的权衡。