Breaking All Value Symmetries in Surjection Problems

DOI10.1007/11564751_37MaRDI QIDQ3524200zbMATH OpenOpenAlexFDO

Authors Jean-François Puget

Publication date 9 September 2008

Published in Principles and Practice of Constraint Programming - CP 2005 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11564751_37

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Symmetry breaking revisited
• Symmetry breaking constraints for value symmetries in constraint satisfaction
• Breaking Symmetry of Interchangeable Variables and Values
• Automatic Detection of Variable and Value Symmetries
• Symmetries of symmetry breaking constraints

Cited in

(9)

• On implementing symmetry detection
• Towards breaking more composition symmetries in partial symmetry breaking
• Parameterized complexity results in symmetry breaking
• Local Symmetry Breaking During Search in CSPs
• Breaking Symmetry of Interchangeable Variables and Values
• Fundamental domains for symmetric optimization: construction and search
• Principles and Practice of Constraint Programming – CP 2004
• Symmetry breaking constraints for value symmetries in constraint satisfaction
• Minimal ordering constraints for some families of variable symmetries

This page was built for publication: Breaking All Value Symmetries in Surjection Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3524200)