使用值优先的对称破缺
Symmetry Breaking Using Value Precedence
摘要:
我们提出了一个全面的研究使用价值优先约束打破价值对称。首先,我们给出了一个简单的编码值优先到三元约束,这是高效和有效的打破对称。然后,我们扩展值优先处理一些泛化,如花环值和部分可扩展性。我们还表明,值优先级是密切相关的字典序。最后,我们考虑变量对称的值优先和对称破缺约束之间的相互作用。
英文摘要:
We present a comprehensive study of the use of value precedence constraints to break value symmetry. We first give a simple encoding of value precedence into ternary constraints that is both efficient and effective at breaking symmetry. We then extend value precedence to deal with a number of generalizations like wreath value and partial interchangeability. We also show that value precedence is closely related to lexicographical ordering. Finally, we consider the interaction between value precedence and symmetry breaking constraints for variable symmetries.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。