伊格纳西·阿比奥;罗伯特·纽文胡斯;阿尔伯特·奥利维拉斯;恩里克·罗德里格斯-卡博内尔 一种参数化方法，用于对基数约束进行更小更好的编码。 （英语） Zbl 1432.68412号 Schulte，Christian（编辑），约束编程的原理和实践。2013年9月16日至20日，第19届国际会议，CP 2013，瑞典乌普萨拉。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8124, 80-96 (2013). 概要：高级约束的适当编码是SAT技术应用的关键要素。特别是，基数约束规定，命题变量中最多（至少或准确地）（k）个可以为真。它们在许多应用中至关重要。虽然存在复杂的基数约束编码，但众所周知，对于不带辅助变量的小（n）和（k）直接编码，有时表现得更好，并且在最小化变量数量或子句数量之间选择正确的折衷方法是高度依赖应用的。在这里，我们在Cardinality Networks之前的工作基础上进行构建，以获得几个世界的最佳结果：我们开发了一种弧一致编码，通过递归地将约束分解为较小的约束，允许人们决定将哪个编码应用于每个子约束。此过程最小化了函数\（\lambda\cdot num\_vars+num\_clauses\），其中\（\lambda\）是用户可以调整的参数。我们仔细的实验评估表明（例如，对于\（\lambda=5）\），这种新技术在变量\（和\）子句中产生的编码要小得多，确实大大提高了SAT解算器的性能。关于整个系列，请参见[Zbl 1284.68030号]。 引用于1审查引用于16文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） PDF格式BibTeX公司 XML格式引用 \textit{I.Abío}等人，Lect。注释计算。科学。8124，80-96（2013；Zbl 1432.68412） 全文： 内政部 链接