Perfect Derived Propagators

  • Authors:
  • Christian Schulte;Guido Tack

  • Affiliations:
  • ICT, KTH - Royal Institute of Technology, Sweden;PS Lab, Saarland University, Saarbrücken, Germany

  • Venue:
  • CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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 perfectpropagator variants: derived propagators inherit essential properties such as correctness and domain and bounds completeness.