Symmetry in Constraint Programming
Authors:
- Ian P. GentIGIan P. Gent
- Karen E. PetrieKPKaren E. Petrie
- Jean-François PugetJPJean-François Puget
- 1 January 2006
- book chapter
- Published by Elsevier
- p. 329-376
Abstract
No abstract availableKeywords
Funding Information
- Engineering and Physical Sciences Research Council (GR/S30580/01, GR/R29673, EP/C523229/1)
- Science Foundation Ireland (00/PI.1/C075)
This publication has 22 references indexed in Scilit:
- Spin-to-Grape: A Tool for Analysing Symmetry in Promela ModelsElectronic Notes in Theoretical Computer Science, 2005
- Finding Symmetry in Models of Concurrent Systems by Static Channel Diagram AnalysisElectronic Notes in Theoretical Computer Science, 2005
- Symmetry Breaking RevisitedConstraints, 2005
- Exploiting orbits in symmetric ILPMathematical Programming, 2003
- Pruning by isomorphism in branch-and-cutMathematical Programming, 2002
- Exploiting symmetries within constraint satisfaction search☆☆This paper is an extended and updated version of [16], presented at the IJCAI-99 conference.Artificial Intelligence, 2001
- SMCACM Transactions on Software Engineering and Methodology, 2000
- The symmetry rule in propositional logicDiscrete Applied Mathematics, 1999
- A new method for automated finite model building exploiting failures and symmetriesJournal of Logic and Computation, 1998
- Permutation group algorithms based on partitions, I: Theory and algorithmsJournal of Symbolic Computation, 1991