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

结合对称破缺和全局约束

Combining Symmetry Breaking and Global Constraints

NICTA(澳大利亚国家信息与通信技术研究院);UNSW(新南威尔士大学)

George Katsirelos, Nina Narodytska, Toby Walsh

摘要:

我们提出了一个新的家庭的约束,结合在一起的字典序约束对称性破缺与其他常见的全球性约束。我们给出了一个通用的传播这个家庭的约束,并展示了如何提高其复杂性,利用所包含的全局约束的属性。

英文摘要:

We propose a new family of constraints which combine together lexicographical ordering constraints for symmetry breaking with other common global constraints. We give a general purpose propagator for this family of constraints, and show how to improve its complexity by exploiting properties of the included global constraints.

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

↑