%0 Journal Article
%T Associated Constraint Based Non-binary Arc-consistency for Constraint Satisfaction Problems<br>基于关联约束非二元弧一致性的约束满足问题求解
%A YUAN Ji-jun SHAN Mi-yuan WANG Ke-xi
%A <br>袁际军
%A 单汨源
%A 王克喜
%J 计算机科学
%D 2008
%I 
%X 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...
%K Non-binary constraint satisfaction problem
%K Backtracking
%K Associated constraint based non-binary are-consistency
%K Random NCSP generator<br>非二元约束满足问题
%K 回溯算法
%K 关联约束非二元弧一致性
%K 随机NCSP生成器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=443DCDE4D3532687F55EEA96D509A135&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=94C357A881DFC066&sid=4C100B7696CE9E24&eid=F1177A9DF1349B63&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12