Beyond finite domains: The All Different and Global Cardinality constraints
- Publication date
- 2005
- Publisher
- Springer
Abstract
Abstract. We describe how the propagator for the All-Different constraint can be generalized to prune variables whose domains are not just simple finite integer domains. We show, for example, how it can be used to propagate set, multiset and tuple variables.