English(EN) CP or DP? Why Not Both: A Case Study in the Partial Shop Scheduling Problem

研究人员将DP和CP结合用于调度问题

作者 PulseAugur 编辑部 · [2 个来源] · 2026-05-22 12:36

研究人员展示了一种新颖的混合方法，结合了动态规划（DP）和约束规划（CP）来解决部分车间调度问题（PSSP）。该方法使用DP作为主要的搜索框架，并将CP集成作为约束传播的子程序。混合模型提供了灵活性，能够适应任意的优先约束，并支持诸如大型邻域搜索之类的先进技术。 AI

影响展示了一种解决复杂调度问题的新型混合算法方法，有可能提高AI驱动的优化任务的效率。

排序理由详细介绍新算法方法的学术论文。

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

报道来源 [2]

arXiv cs.AI TIER_1 English(EN) · Emma Legrand, Roger Kameugne, Pierre Schaus · 2026-05-25 04:00

CP还是DP？为何不两者兼顾：部分车间调度问题案例研究

arXiv:2605.23569v1 Announce Type: new Abstract: Dynamic Programming (DP) and Constraint Programming (CP) are well-established paradigms for solving combinatorial optimization problems. Usually, these two approaches are used separately. This paper aims to show that the two can be …
arXiv cs.AI TIER_1 English(EN) · Pierre Schaus · 2026-05-22 12:36

CP还是DP？为何不两者兼顾：部分车间调度问题案例研究

Dynamic Programming (DP) and Constraint Programming (CP) are well-established paradigms for solving combinatorial optimization problems. Usually, these two approaches are used separately. This paper aims to show that the two can be combined effectively and elegantly, with DP serv…