Principles and Practice of Constraint Programming – CP’99
Principles and Practice of Constraint Programming – CP’99
复制标题
约束规划的原理和实践 – CP99
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
J. Jaffar
中科院分区：
文献类型：
--
作者：
J. Jaffar
我们在这里提供了一个简单的，但非常一般的框架，使我们能够解释几个约束传播算法在一个系统的方式。特别是，使用的概念交换性和半交换性，我们如何著名的AC-3，PC-2，DAC和DPC算法是一个单一的通用算法的实例。本文的工作扩展和简化了Apt [1]的工作。
We provide here a simple, yet very general framework that allows us to explain several constraint propagation algorithms in a systematic way. In particular, using the notions commutativity and semi-commutativity, we show how the well-known AC-3, PC-2, DAC and DPC algorithms are instances of a single generic algorithm. The work reported here extends and simplifies that of Apt [1].