See this document in CiteSeerX!

Global Constraints for Integer and Set Value Precedence  (Make Corrections)  
Y.C. Law, J.H.M. Lee



  Home/Search   Context   Related

 
View or download:
cuhk.edu.hk/~yclaw/rese...valprecede.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cuhk.edu.hk/~yclaw/research/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The paper introduces value precedence on integer and set sequences. A useful application of the notion is in breaking symmetries of indistinguishable values, an important class of symmetries in practice. (Update)

Active bibliography (related documents):   More   All
0.7:   Expressing Symmetry Breaking Constraints - Using Multiple Viewpoints   (Correct)
0.5:   Symmetry Breaking Ordering Constraints - Zeynep Kiziltan Computer (2003)   (Correct)
0.2:   Breaking Row and Column Symmetries in Matrix Models - Flener, Frisch, Hnich.. (2002)   (Correct)

Similar documents based on text:   More   All
0.1:   Performance of a Comprehensive and Efficient Constraint.. - Lee, Leung, Won (1998)   (Correct)
0.0:   The Benefits of Global Constraints for the.. - Milano, Ottosson, .. (2000)   (Correct)
0.0:   Designing Global Scheduling Constraints for Local Search: .. - Bohlin, Kocjan, Kreuger (2002)   (Correct)

BibTeX entry:   (Update)

@misc{ law-global,
  author = "Y.C. Law and J.H.M. Lee",
  title = "Global Constraints for Integer and Set Value Precedence",
  url = "citeseer.ist.psu.edu/698243.html" }
Citations (may not include all citations):
92   Reference Manual (context) - Solver - 1999
74   Eliminating interchangeable values in constraint satisfactio.. (context) - Freuder - 1991
56   Good old discrete relaxation (context) - Mohr, Masini - 1988
54   Symmetry-breaking predicates for search problems - Crawford, Ginsberg et al. - 1996
45   Interval propagation to reason about sets: Definition and im.. (context) - Gervet - 1997
18   Study of symmetry in constraint satisfaction problems - Benhamou - 1994
18   Breaking row and column symmetries in matrix models - Flener, Frisch et al. - 2002
5   Solving the Kirkman's schoolgirl problem in a few seconds - Barnier, Brisset - 2002
4   A symmetry breaking constraint for indistinguishable values - Gent - 2001
2   Global constraints for lexicographical orderings (context) - Frisch, Hnich et al. - 2002
2   Multiset ordering constraints - Frisch, Miguel et al. - 2003
1   Constraints for breaking more row and column symmetries (context) - Frisch, Jefferson et al. - 2003
1   Breaking value symmetries in matrix models using channeling .. (context) - Law, Lee - 2004

Documents on the same site (http://www.cse.cuhk.edu.hk/~yclaw/research/):   More
Algebraic Properties of CSP Model Operators - Law, Lee   (Correct)
Model Induction: a New Source of CSP Model Redundancy - Law, Lee (2002)   (Correct)
Algebraic Properties of CSP Model Operators - Law, Lee   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC