Associated Constraint Based Non-binary Arc-consistency for Constraint Satisfaction Problems
基于关联约束非二元弧一致性的约束满足问题求解

Arc consistency has been successfully applied to binary constraint satisfaction problem but cannot be general- ized to effectively preprocess non-binary constraint satisfaction problem(NCSP).Associated constraint based non-bina- ry arc-consistency(nACBA)for preprocessing NCSP is proposed in this paper.Some NCSP instances generated by random NCSP generator are first preprocessed by nACBA and non-binary arc-consistency(nAC)respectively,and then solved by backtracking algorithm.Performance of backtracking,nACB...