×
奥尔加·奥里蒙科；彼得·斯图基（Peter J.Stuckey）。；科迪什，迈克尔

传播=惰性子句生成。 （英语） Zbl 1145.68527号

Bessière，Christian（编辑），约束编程的原则和实践–CP 2007。2007年9月23日至27日，第13届国际会议，CP 2007，美国罗得岛州普罗维登斯。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-74969-1/pbk）。计算机科学课堂讲稿4741544-558（2007）。
摘要：有限域传播解算器通过一组可以自然建模为布尔变量的选项有效地表示变量的可能值。在本文中，我们描述了如何通过将传播器映射到SAT解算器中的子句来模拟有限域传播引擎。这立即导致有限域传播的强nogood。但是，除非在有限的情况下，否则朴素的静态翻译是不切实际的。我们展示了如何将传播子转换为SAT求解器的惰性子句生成器。与从头开始生成子句或使用具有差异逻辑的可满足性模理论求解器相比，生成的系统可以更快地解决调度问题。
关于整个系列，请参见[Zbl 1142.68007号].

引用于11文件

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
PDF格式BibTeX公司 XML格式引用
\textit{O.Ohrimenko}等人，Lect。注释计算。科学。4741、544--558（2007年；Zbl 1145.68527）
全文： DOI程序

参考文献：

[1] Choi，C.W。；Lee，J.H.M。；Stuckey，P.J。；Rossi，F.，冗余建模中的传播冗余，约束编程的原理和实践-CP 2003，229-243（2003），海德堡：施普林格·Zbl 1273.68340号
[2] Crawford，J.，Baker，A.：可满足性算法应用于调度问题的实验结果。In：程序。AAAI 1994，第1092-1097页（1994）
[3] CSP2SAT:（2006年12月），http://bach.istc.kobe-u.ac.jp/csp2sat/
[4] Dechter，R.，《约束处理》（2003），旧金山：Morgan Kaufmann，旧金山
[5] 巴塞罗那SMT：（2007年2月），网址：http://www.lsi.upc.es/奥利弗拉斯/bclt-main.html
[6] 通用电气代码：（2007年2月），http://www.gecode.org
[7] 霍金斯，P。；Stuckey，P.J。；Van Hentenryck，P.，混合BDD和SAT有限域约束求解器，声明语言的实用方面，103-117（2005），海德堡：斯普林格·doi:10.1007/11603023_8
[8] Katsirelos，G。；巴克斯，F。；Rossi，F.，《CSP搜索中的无限制nogood记录》，《约束编程的原理与实践——CP 2003》，873-877（2003），海德堡：斯普林格，海德伯格
[9] Katsirelos，G.，Bacchus，F.：CSP中的广义非食物。摘自：第二十届全国人工智能会议（AAAI 2005），第390-396页（2005）
[10] Laborie，P.：基于MCS的完整搜索：应用于资源受限的项目调度。摘自：《2005年国际JCAI会议录》，第181-186页（2005）
[11] 英国万豪酒店。；Stuckey，P.J.，《带约束的编程：导论》（1998），剑桥：麻省理工学院出版社，剑桥·Zbl 0935.68098号
[12] MiniSat：（2006年12月），http://www.cs.chalmers.se/cs/Resarch/FormalMethods/MiniSat/
[13] Moskewicz，M.、Madigan，C.、Zhao，Y.、Zhang，L.、Malik，S.：Chaff：设计一个高效的SAT求解器。摘自：2001年发援会会议记录（2001年）
[14] Niewenhuis，R。；奥利维拉斯，A。；Tinelli，C。；巴德，F。；沃伦科夫，A.，《抽象DPLL和抽象DPLL模理论》，《编程逻辑、人工智能和推理》，36-50（2005），海德堡：斯普林格出版社·Zbl 1109.68097号
[15] Roussel，O.：关于csp2sat+zchaff实现的一些注释，csp2sat+zchaff是一种从CSP到SAT的简单翻译器。在：第二届约束传播与实现国际研讨会论文集，第83-88页（2005）
[16] 北田村。；塔加，A。；北川，S。；班巴拉，M。；Benhamou，F.，编译有限线性CSP到SAT，约束编程的原理和实践-CP 2006，590-603（2006），海德堡：Springer，Heidelberg·Zbl 1160.68567号 ·doi:10.1007/11889205_42
[17] Van Hentenryck，P。；萨拉斯瓦特，V。；Deville，Y.，约束语言cc（FD）的设计、实现和评估，JLP，37，1-3139-164（1998）·Zbl 0920.68026号 ·doi:10.1016/S0743-1066（98）10006-7
[18] 沃尔什，T。；Dechter，R.，SAT v CSP，约束编程的原理与实践——CP 2000，441-456（2000），海德堡：施普林格，海德伯格·Zbl 1044.68808号 ·doi:10.1007/3-540-45349-0_32
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。