Sciweavers

2 search results - page 1 / 1
» Generating Special-Purpose Stateless Propagators for Arbitra...
Sort
View
178
Voted
CP
2010
Springer
15 years 5 months ago
Generating Special-Purpose Stateless Propagators for Arbitrary Constraints
Given an arbitrary constraint c on n variables with domain size d, we show how to generate a custom propagator that establishes GAC in time O(nd) by precomputing the propagation th...
Ian P. Gent, Christopher Jefferson, Ian Miguel, Pe...
208
Voted
CSCLP
2005
Springer
16 years 24 days ago
Complete Propagation Rules for Lexicographic Order Constraints over Arbitrary Domains
We give an efficiently executable specification of the global constraint of lexicographic order in the Constraint Handling Rules (CHR) language. In contrast to previous approaches...
Thom W. Frühwirth