尼古拉斯·埃恩;尼古拉斯·Sörensson 将伪布尔约束转换为SAT。 （英文） Zbl 1116.68083号 J.满意。布尔模型。计算。 2，编号1-4，1-26（2006）. 摘要：我们描述并评估了三种不同的技术，用于将伪布尔约束（布尔变量上的线性约束）转换为可由标准SAT解析器处理的子句。我们表明，通过应用适当的转换技术组合，SAT解算器的性能可以与现有的最佳本地伪布尔解算器媲美。这对于那些感兴趣的约束问题自然表示为SAT问题（少数约束除外）的情况尤其有用。将这些约束条件转换为纯子句问题将充分利用SAT研究的最新改进。这项工作的一个特别有趣的结果是排序网络以表示伪布尔约束的效率。尽管与本演示无关，但该结果给出了一个建议，即如何修改合成工具，以产生更适合基于SAT的推理的运算电路。 引用于三评论引用于76文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：SAT翻译;整数线性规划;SAT解决方案 软件：超小卫星 PDF格式BibTeX公司 XML格式引用 \textit{N.EéN}和\textit{N.Sörensson}，J.Satisfe。布尔模型。计算。2，编号1--4，1--26（2006；Zbl 1116.68083）