结合对称破缺和全局约束
Combining Symmetry Breaking and Global Constraints
摘要:
我们提出了一个新的家庭的约束,结合在一起的字典序约束对称性破缺与其他常见的全球性约束。我们给出了一个通用的传播这个家庭的约束,并展示了如何提高其复杂性,利用所包含的全局约束的属性。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。