Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Bounds consistency"”.
-
Constraint programming: algorithms and systems
… of relaxed constraint propagation levels like bounds consistency in comparison to higher levels like arc consistency. We propose new relaxed constraint propagation levels, and we compare their performance to higher propagation levels, both in theory and practice. We answer the question about …
-
Efficient algorithms for strong local consistencies and adaptive techniques in constraint satisfaction problems
… tackle this inherent problem. Enforcing a local consistencyproperty is one of the most important such techniques.Bounds Consistency (BC) and Generalised Arc Consistency (GAC) are the two mostwidely studied and used local consistencies in CP solvers. While there exist strongerlocal consistency …