糠 swMATH ID: 6916 软件作者： Moskewicz，M.、Madigan，C.、Zhao，Y.、Zhang，L.和Malik，S 描述： Chaff：设计一个高效的SAT求解器。布尔可满足性可能是组合优化/搜索问题中研究最多的问题。在电子设计自动化（EDA）和人工智能（AI）的一系列应用中遇到的问题实例中，一直致力于为该问题提供实用解决方案。本研究最终开发了若干SAT软件包，包括专有软件包和公共软件包（例如GRASP、SATO），这些软件包在研究和工业中都有重要用途。大多数现有的完整解算器都是Davis-Putnam（DP）搜索算法的变体。在本文中，我们描述了一种新的完整求解器Chaff的开发，它通过对搜索的各个方面进行仔细的工程设计，特别是布尔约束传播（BCP）的特别高效的实现和一种新颖的低开销决策策略，获得了显著的性能提升。与包括GRASP和SATO在内的其他求解器（DP或其他）相比，Chaff能够在困难的SAT基准上获得一到两个数量级的性能改进。 主页： http://www.princeton.edu/~chaff/software.html 关键词： SAT解算器 相关软件： 超小卫星;伯克明州;SATO公司;徒步旅行;围攻;Velev SAT基准;z3（零3）;DIMACS公司;PicoSAT卫星;玲玲;SCIP公司;CPLEX公司;SATIRE（饱和）;NuSMV公司;弯曲;zChaff公司;葡萄糖;ManySAT公司;巴基斯坦国家税务局;亚萨特 引用于： 545出版物 更多出版物： http://www.princeton.edu/~chaff/publication.html 全部的 前5名820位作者引用 17 彼得·詹姆斯·斯塔基 13 恩里科·金西格里亚 12 阿明·比尔 11 Joáo P.塞尔瓦侯爵。 11 斯特里赫曼（Ofer Strichman） 10 汤米·A·琼蒂拉。 9 克拉克（Edmund Melson jun Clarke）。 9 雅各布诺德斯特伦 9 Laurent S.R.西蒙。 8 亚历山德罗·阿曼多 8 亚历山德罗·西马蒂 8 卡拉·戈麦斯。 8 肯尼思·麦克米兰。 8 罗伯托·塞巴斯蒂亚尼 8 阿曼多·塔切拉 7 林奇，因斯 7 很多，费利普 7 马可·马拉提亚 7 沃伊切赫·彭泽克 7 阿什什·萨巴沃尔 7 拉赫达尔·塞伊斯 7 卡伦·萨卡拉。 7 托尔斯滕·绍布（Torsten H.Schaub）。 6 吉尔·奥德玛 6 蒂莫·伯托尔德 6 Randal E.布莱恩特。 6 维杰·加内什 6 马丁·格布瑟 6 尤金·戈德伯格。 6 凯乔·赫尔扬科 6 丹尼尔·科宁 6 马西莫·劳里亚 6 丹尼尔·勒贝雷 6 李楚敏 6 亚历山大·纳德尔 6 Niemelä，Ilkka N.F。 6 罗伯特·纽文胡斯 6 阿尔伯特·奥利弗拉斯 6 史蒂文·普雷斯特维奇。 6 卡斯滕·辛兹 6 范·盖尔德，艾伦 6 克里斯托夫·韦登巴赫 6 张林涛 5 贝恩德·贝克尔 5 莱昂纳多·德·莫拉 5 罗尔夫·德雷克斯勒 5 马来K·加奈。 5 阿尔蒂·古普塔 5 马蒂·Järvisalo 5 詹·约翰森 5 沙拉德·马利克 5 伊戈尔·马尔科夫。 5 安德烈亚斯·舒特 4 托拜厄斯·阿切特伯格 4 尼娜·阿姆拉 4 普拉纳夫·阿沙尔 4 保罗·比姆。 4 玛丽亚·保拉（Maria Paola Bonacina） 4 马可·波扎诺 4 罗伯特·布鲁托梅索 4 杰弗里·楚 4 卢卡·孔帕尼亚 4 丽娜·德希特 4 蒂鲍特·费迪 4 马丁·范策尔 4 伊恩·菲利普·根特 4 安布罗斯·格雷克斯纳（Ambros M.Gleixner）。 4 埃曼纽尔·希伯拉德 4 克里斯蒂安·赫尔德 4 德扬·约瓦诺维奇 4 本杰明·考夫曼 4 亨利·考茨。 4 维克托·科门科 4 詹姆斯·H·库库拉。 4 Jean-Marie拉格尼茨 4 拉希里、舒文杜·库马尔 4 尼古拉·利昂 4 尤利亚·利勒 4 菲利普·马里奇 4 安德烈亚斯·梅耶 4 Peter W.南丁格尔。 4 弗朗西斯科·里卡 4 马可·罗维里 4 托拜厄斯·舒伯特 4 巴特·塞尔曼 4 侯赛因·M·希尼。 4 法比奥·萨蒙齐 4 沃尔克·索尔格 4 塞萨尔·蒂内利 4 特鲁什琴斯基，米洛斯奥 4 彼得·范·罗苏姆 三 Fadi A.阿卢尔。 三 哈桑·阿姆贾德 三 卡洛斯·安索特吉 三 阿尔伯特·阿塞里亚斯 三 法希姆·巴克斯 三 阿尔贝托·本普拉德 三 莫里斯·布吕诺格 三 克劳迪奥·卡斯泰里尼 三 西蒙·科尔顿 …还有720多名作者 全部的 前5名71篇连载文章中引用 35 人工智能 26 自动推理杂志 21 数学与人工智能年鉴 21 约束条件 17 可满足性、布尔建模与计算杂志 14 人工智能研究杂志 9 系统设计中的形式化方法 8 运筹学年鉴 7 离散应用数学 6 计算机基础理论 5 理论计算机科学 5 逻辑程序设计理论与实践 5 计算机科学中的逻辑方法 4 SIAM计算机杂志 4 AI通信 4 信息计算杂志 4 ACM计算逻辑事务 4 数学规划计算 三 信息与计算 三 计算机与运筹学 三 欧洲运筹学杂志 三 数学编程。A系列B系列 三 应用逻辑杂志 2 信息处理信件 2 算法杂志 2 计算机程序设计科学 2 符号计算杂志 2 计算的形式方面 2 逻辑与计算杂志 2 启发式杂志 2 国际应用数学与计算机科学杂志 2 应用数学杂志 2 离散优化 2 中国科学。F系列 2 数学百科全书及其应用 2 计算机科学课堂讲稿 1 信息学报 1 离散数学 1 富兰克林学院学报 1 卡罗莱纳大学数学评论 1 IEEE自动控制汇刊 1 计算机与系统科学杂志 1 凯贝内提卡 1 纯逻辑与应用逻辑年鉴 1 计算机科学与技术杂志 1 算法 1 国际并行程序设计杂志 1 国际近似推理杂志 1 吉泰。实验与理论人工智能杂志 1 计算几何 1 全球优化杂志 1 离散事件动态系统 1 国际计算机与系统科学杂志 1 应用非经典逻辑杂志 1 埃及数学学会杂志 1 运筹学国际交易 1 组合优化期刊 1 调度日志 1 欧洲理论计算机科学协会公报 1 优化与工程 1 OR光谱 1 4OR（或） 1 离散算法杂志 1 1 计算智能研究 1 优化信函 1 电子设计自动化的基础与发展趋势 1 计算理论 1 统计与计算 1 计算机科学评论 1 Prikladnaya Diskretnaya Matematika公司 全部的 前5名在20个字段中引用 493 计算机科学（68至XX） 79 数学逻辑和基础（03-XX） 79 运筹学、数学规划（90-XX） 19 组合数学（05-XX） 17 信息与通信理论、电路（94-XX） 6 总体主题；集合（00-XX） 5 博弈论、经济学、金融和其他社会和行为科学（91-XX） 4 系统论；控制（93至XX） 三 阶、格、有序代数结构（06-XX） 2 变分法与最优控制；最优化（49至XX） 2 统计学（62-XX） 2 生物学和其他自然科学（92-XX） 1 一般代数系统（08-XX） 1 数论（11-XX） 1 交换代数（13-XX） 1 群论与推广（20-XX） 1 概率论与随机过程（60-XX） 1 数值分析（65-XX） 1 流体力学（76-XX） 1 统计力学，物质结构（82-XX） 按年份列出的引文