新的动态规划方法增强了优化技术

研究人员通过将域无关动态规划（DIDP）作为通用定价求解器，开发了一种新的列生成和分支定价（B&P）优化技术方法。该方法旨在克服传统 B&P 方法的局限性，传统方法通常需要针对特定问题结构定制定价算法。新的基于 DIDP 的求解器在四个问题类别中表现出改进的性能，其性能优于现有的自动化 B&P 求解器以及那些使用混合整数规划或约束规划进行定价的求解器。 AI

影响 这项研究可能导致更高效、更广泛适用的优化工具，并可能影响依赖复杂数学建模的领域。

排序理由 该集群包含一篇详细介绍优化技术新方法的论文。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.AI 阅读 →

• arXiv
• branch-and-price
• column generation
• constraint programming
• Domain-Independent Dynamic Programming
• mixed-integer optimization
• Ryo Kuroiwa

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →