arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.02552cs.AI
收藏

MDD与元组的关系及基于MDD的约束动态修改

Relations between MDDs and Tuples and Dynamic Modifications of MDDs based constraints

Université Nice-Sophia Antipolis(尼斯-索菲亚·安提波利斯大学);CNRS(法国国家科学研究中心)

Guillaume Perez, Jean-Charles Régin

摘要:

我们研究了多值决策图(MDD)和元组(即变量的笛卡尔积的元素)之间的关系。首先,我们改进了现有的方法转换一组元组,全局割种子,序列的元组到MDDs。然后,我们提出了一些就地算法,用于从MDD中添加和删除元组。接下来,我们考虑在搜索过程中通过删除一些元组来修改的MDD约束。我们给出了一种算法,使MDD-4 R适应这些动态和持久的修改。一些实验表明,MDD约束是竞争表约束。

英文摘要:

We study the relations between Multi-valued Decision Diagrams (MDD) and tuples (i.e. elements of the Cartesian Product of variables). First, we improve the existing methods for transforming a set of tuples, Global Cut Seeds, sequences of tuples into MDDs. Then, we present some in-place algorithms for adding and deleting tuples from an MDD. Next, we consider an MDD constraint which is modified during the search by deleting some tuples. We give an algorithm which adapts MDD-4R to these dynamic and persistent modifications. Some experiments show that MDD constraints are competitive with Table constraints.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑