×

分区-k-AC:结合域划分和弧一致性的高效过滤技术。 (英语) Zbl 1067.68614号

Walsh,Toby(编辑),约束编程的原理和实践-CP 2001。第七届国际会议,2001年11月26日至12月1日,塞浦路斯帕福斯。诉讼程序。柏林:施普林格出版社(ISBN 3-540-42863-1)。莱克特。注释计算。科学。2239, 560-564 (2001).
摘要:约束传播过程是解决约束满足问题(CSP)的有力工具。我们提出了一种过滤技术,该技术最好利用此工具来提高修剪效率。该技术结合了域划分和弧一致性,推广并提高了弧一致性的剪枝效率,以及单点弧一致性过滤技术。给出的实验结果表明了该技术带来的增益。
关于整个系列,请参见[Zbl 0984.00059号].

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: 链接