Finite Domain Bounds Consistency Revisited
Artificial Intelligence
2007-05-23 v1 Logic in Computer Science
Abstract
A widely adopted approach to solving constraint satisfaction problems combines systematic tree search with constraint propagation for pruning the search space. Constraint propagation is performed by propagators implementing a certain notion of consistency. Bounds consistency is the method of choice for building propagators for arithmetic constraints and several global constraints in the finite integer domain. However, there has been some confusion in the definition of bounds consistency. In this paper we clarify the differences and similarities among the three commonly used notions of bounds consistency.
Cite
@article{arxiv.cs/0412021,
title = {Finite Domain Bounds Consistency Revisited},
author = {Chiu Wo Choi and Warwick Harvey and Jimmy Ho-Man Lee and Peter J. Stuckey},
journal= {arXiv preprint arXiv:cs/0412021},
year = {2007}
}
Comments
12 pages