Maintaining dominance consistency
Razgon, Igor and Meisels, A. (2003) Maintaining dominance consistency. In: Rossi, F. (ed.) CP 2003: Principles and Practice of Constraint Programming. Lecture Notes in Computer Science 2833. Springer, pp. 945-949. ISBN 9783540202028.
Full text not available from this repository.
Official URL: https://doi.org/10.1007/978-3-540-45193-8_84
Abstract
A new type of local consistency is presented. The local consistency is based on pruning “by analogy” and can be associated with symmetry breaking via dominance detection and interchangeability methods. We present an algorithm for achieving the local consistency and show how it can be combined with forward checking.
Metadata
Item Type: | Book Section |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Sarah Hall |
Date Deposited: | 11 Oct 2021 12:31 |
Last Modified: | 09 Aug 2023 12:52 |
URI: | https://eprints.bbk.ac.uk/id/eprint/46247 |
Statistics
Downloads
Activity Overview
6 month trend
6 month trend
Additional statistics are available via IRStats2.