Chaff:设计一个高效的SAT解算器。布尔可满足性可能是组合优化/搜索问题中研究最多的问题。对于在电子设计自动化(EDA)和人工智能(AI)的一系列应用中遇到的问题实例,一直致力于为这个问题提供切实可行的解决方案。这项研究的最终结果是开发了几个SAT软件包,既有专有的,也有公共领域的(如GRASP、SATO),这些软件包在研究和工业中都有重要的用途。大多数现有的完全解算器是Davis-Putnam(DP)搜索算法的变体。在本文中,我们描述了一个新的完整解算器Chaff的开发,它通过对搜索的各个方面进行精心设计,获得了显著的性能增益,特别是布尔约束传播(BCP)的一种特别有效的实现和一种新的低开销决策策略。与其他解算器(包括GRASP和SATO)相比,Chaff能够在困难的SAT基准测试上获得1到2个数量级的性能改进。


zbMATH参考文献(参考 563篇文章

显示563的结果1到20。
按年份排序(引用)

1 2 ... 27 28 29 下一个

  1. Berkoff-Str-width,超临界分辨率
  2. Bromberger,Martin;Sturm,Thomas;Weidenbach,Christoph:线性整数求解的一种完整的终止方法(2020)
  3. 拉格尼兹,让-玛丽;朗卡,埃曼纽尔;马奎斯,皮埃尔:模型计数的可定义性(2020)
  4. Lammich,Peter:有效验证(UN)SAT证书检查(2020年)
  5. 李楚民;萧,范;罗,毛;许多阿,费利普;吕志鹏;李,余:CDCL SAT解算器中单元传播的条款生动化(2020)
  6. Abd El Maksoud,Munira A.;Abdalla,Areeg:Van der Waerden数字的新SAT解算器(2019年)
  7. 埃弗拉多,弗拉维奥;詹胡南,托米;卡明斯基,罗兰;朔布,托尔斯滕:回归\texttxorro(2019)
  8. Wang,Wenxi;Søndergaard,Harald;Stuckey,Peter J.:Wombit:使用词级传播的投资组合位向量解算器(2019年)
  9. Belahcène,K.;Labreuche,C.;Maudet,N.;Mousseau,V.;Ouerdane,W.:从示例中学习多准则非补偿性排序规则的有效SAT公式(2018)
  10. Biere,Armin;Kröning,Daniel:基于SAT的模型检查(2018)
  11. Blanchette,Jasmin Christian;Fleury,Mathias;Lammich,Peter;Weidenbach,Christoph:A verified SAT solver framework with learn,forget,restart,and incrementality(2018年)
  12. 程,西;周,民;宋,晓宇;顾,明;孙佳光:并行SMT解决:懒惰分解与调解(2018)
  13. Kreter,Stefan;Schutt,Andreas;Stuckey,Peter J.;Zimmermann,Jürgen:用于解决资源可用性成本问题的混合整数线性规划和约束规划公式(2018)
  14. 枚举和类群树(2018)
  15. 劳里亚,马西莫:关于(k)-DNF决议(2018年)的注释
  16. 吕银润;陈,李;张昌友;曲大成;闵阿拉,纳斯罗;王永吉:带析取约束的线性优化问题的交错深度优先搜索法(2018)
  17. Marescotti,Matteo;Hyvärinen,Antti E.J.;Sharygina,Natasha:SMTS:分布式可视化约束求解(2018)
  18. Marques Silva,Joao;Malik,Sharad:命题SAT解决(2018)
  19. Nadel,Alexander:用位向量优化求解MaxSAT(2018)
  20. Audemard,Gilles;Lagniez,Jean-Marie;Szczepanski,Nicolas;Tabary,Sébastien:糖浆的分布式版本(2017)

1 2 ... 27 28 29 下一个


更多出版物请访问:http://www.princeton.edu/~chaff/publication.html