Symmetry breaking revisited

DOI10.1007/s10601-004-5306-8zbMath1071.68094OpenAlexW2604423233MaRDI QIDQ1774518

Jean-François Puget

Publication date: 17 May 2005

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-004-5306-8

zbMATH Keywords

symmetry breakingsearchBIBDsocial golfer problemSBDD

Mathematics Subject Classification ID

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

Related Items (9)

Combining Two Structured Domains for Modeling Various Graph Matching Problems ⋮ Symmetry breaking constraints for value symmetries in constraint satisfaction ⋮ Orbitopal fixing ⋮ Variable symmetry breaking in numerical constraint problems ⋮ Exploiting Past and Future: Pruning by Inconsistent Partial State Dominance ⋮ Packing and partitioning orbitopes ⋮ A CSP search algorithm with responsibility sets and kernels ⋮ Symmetry breaking for voting mechanisms ⋮ Symmetry breaking revisited

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interval propagation to reason about sets: Definition and implementation of a practical language
• Solving Kirkman's schoolgirl problem in a few seconds
• Symmetry breaking revisited
• Symmetry and Consistency
• Principles and Practice of Constraint Programming – CP 2003
• Principles and Practice of Constraint Programming – CP 2003
• Exploiting symmetries within constraint satisfaction search

This page was built for publication: Symmetry breaking revisited