## The alldifferent Constraint: A Survey (2001)

### Cached

### Download Links

- [homepages.cwi.nl]
- [www.math.unipd.it]
- [homepages.cwi.nl]
- [homepages.cwi.nl]
- [www.andrew.cmu.edu]
- [arxiv.org]
- [www.cs.cornell.edu]
- [www.andrew.cmu.edu]
- DBLP

### Other Repositories/Bibliography

Citations: | 41 - 1 self |

### BibTeX

@MISC{Hoeve01thealldifferent,

author = {W. J. van Hoeve},

title = {The alldifferent Constraint: A Survey},

year = {2001}

}

### Years of Citing Articles

### OpenURL

### Abstract

The constraint of difference is known to the constraint programming community since Lauriere introduced Alice in 1978. Since then, several strategies have been designed to solve the alldifferent constraint. This paper surveys the most important developments over the years regarding the alldifferent constraint. First we summarize the underlying concepts and results from graph theory and integer programming. Then we give an overview and an abstract comparison of different solution strategies. In addition, the symmetric alldifferent constraint is treated. Finally, we show how to apply cost-based filtering to the alldifferent constraint.