The alldifferent Constraint: A Survey

@article{Hoeve2001TheAC,
  title={The alldifferent Constraint: A Survey},
  author={Willem Jan van Hoeve},
  journal={CoRR},
  year={2001},
  volume={cs.PL/0105015}
}
The constraint of difference is known to the constraint programming community since Lauriere introduced Alice [11] 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. 

From This Paper

Figures, tables, and topics from this paper.
72 Citations
40 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 40 references

A bounds-based reduction scheme for constraints of difference

  • M. Leconte
  • In Constraint-96, Second International Workshop…
  • 1996
Highly Influential
6 Excerpts

A fast and simple algorithm for bounds consistency of the alldifferent constraint

  • A. Lopez-Ortiz, C.-G. Quimper, J. Tromp, P. van Beek
  • Proceedings of the 18 th International Joint…
  • 2003

Similar Papers

Loading similar papers…