Back to Search Start Over

Perfect Derived Propagators.

Authors :
Schulte, Christian
Tack, Guido
Source :
Principles & Practice of Constraint Programming; 2008, p571-575, 5p
Publication Year :
2008

Abstract

When implementing a propagator for a constraint, one must decide about variants: When implementing min , should one also implement max ? Should one implement linear equations both with and without coefficients? Constraint variants are ubiquitous: implementing them requires considerable effort, but yields better performance. This paper shows how to use variable views to derive perfect propagator variants: derived propagators inherit essential properties such as correctness and domain and bounds completeness. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540859574
Database :
Complementary Index
Journal :
Principles & Practice of Constraint Programming
Publication Type :
Book
Accession number :
76823874
Full Text :
https://doi.org/10.1007/978-3-540-85958-1_44