使用值优先约束打破对称性
人工智能
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