English

The alldifferent Constraint: A Survey

Programming Languages 2007-05-23 v1 Artificial Intelligence

Abstract

The constraint of difference is known to the constraint programming community since Lauriere introduced Alice in 1978. Since then, several solving strategies have been designed for this constraint. In this paper we give both a practical overview and an abstract comparison of these different strategies.

Cite

@article{arxiv.cs/0105015,
  title  = {The alldifferent Constraint: A Survey},
  author = {W. J. van Hoeve},
  journal= {arXiv preprint arXiv:cs/0105015},
  year   = {2007}
}

Comments

12 pages, 3 figures, paper accepted at the 6th Annual workshop of the ERCIM Working Group on Constraints