中文

使用值优先约束打破对称性

人工智能 2015-05-13 v1 计算复杂性

摘要

我们全面研究了使用值优先约束来打破值对称性的方法。首先,我们给出了一种将值优先编码为三元约束的简单方法,该方法在打破对称性方面既高效又有效。然后,我们将值优先扩展到处理多种泛化情况,例如花环值和部分可互换性。我们还表明,值优先与字典序排序密切相关。最后,我们考虑了值优先与变量对称性的对称性打破约束之间的相互作用。

关键词

引用

@article{arxiv.0903.1136,
  title  = {Symmetry Breaking Using Value Precedence},
  author = {Toby Walsh},
  journal= {arXiv preprint arXiv:0903.1136},
  year   = {2015}
}

备注

17th European Conference on Artificial Intelligence