箔条:工程高效的SAT求解器。Boolean Satisfiability可能是组合优化/搜索问题中最被研究的问题。在电子设计自动化(EDA),以及人工智能(AI)中的一系列应用中遇到的问题实例,都致力于为这个问题提供实际的解决方案。这项研究已经达到了发展的几个SAT包,无论是专有的和在公共领域(例如,掌握,SATO),发现在研究和工业中的重要用途。大多数现有的完整解算器是Davis Putnam(DP)搜索算法的变体。在本文中,我们描述了一个新的完整求解器,箔条的发展,通过仔细的工程搜索的所有方面,特别是特别有效地实现布尔约束传播(BCP)和一种新的低开销决策策略,实现了显著的性能增益。箔条与其他求解器(DP或其他)相比,能够获得一到两个数量级的性能改善,在困难的SAT基准上,包括抓取和SATO。


ZBMaCT中的参考文献(560篇文章中引用)

显示结果1至20的560。
按年份排序(引文
  1. 伯克霍兹,克里斯托夫;诺德斯特罗姆,JAKOB:超分辨率空间宽度权衡解决方案(2020)
  2. Bromberger,马丁;斯特姆,托马斯;魏登巴赫,克里斯托夫:一个完整的和终止的线性整数求解方法(2020)
  3. Lagniez,Jean Marie;LunCA,艾曼纽;侯爵,彼埃尔:模型计数的可定义性(2020)
  4. Lammich,彼得:高效验证(UN)SAT证书检查(2020)
  5. 李,Chu Min;萧,范;罗,毛;多个,Felip;Luu,Zhipeng;李,Fi:CdCl SAT求解器中单位传播的子句化(2020)
  6. Abd El Maksoud,Munira A.;Abdalla,A瑞格:Van der Waerden数的一种新的SAT求解器(2019)
  7. Everardo,弗拉维奥;Janhunen,托米河;卡明斯基,罗兰;肖布,托斯滕:《TexTyxORO》的回归(2019)
  8. 王,闻喜;S·Nordar,哈拉尔德;Stuckey,Peter J.:WouBIT:使用字级传播的组合比特向量求解器(2019)
  9. K.,LabRuuChe,C.;Maudet,N.MouSouu,V.;奥尔登,W.:一个高效的SAT公式,用于从实例中学习多准则非补偿排序规则(2018)
  10. Biere,Armin;Kr Off宁,丹尼尔:基于SAT的模型检验(2018)
  11. Blanchette,Jasmin Christian;Fleury,马蒂亚斯;Lammich,彼得;WeidBaCH,克里斯托夫:一个经过验证的SAT求解器框架,具有学习、遗忘、重启和增量(2018)
  12. 程,奚;周,闽;宋,Xiaoyu;顾,明;孙,夹谷昂:并行化SMT求解:懒惰分解与调和(2018)
  13. Kreter,斯特凡;Sututt,安德烈亚斯;斯塔基,Peter J.;齐默曼,Jürg:混合整数线性规划和约束规划公式求解资源可用性成本问题(2018)
  14. 劳里亚、马西莫:派系枚举和树状分辨率证明(2018)
  15. 劳里亚,马西莫:关于(k)-DNF分辨率的注释(2018)
  16. Lyu,Yinrun;陈,李;张,Changyou;瞿,Dacheng;闵阿拉,纳斯罗;王,永济市:带析取约束的线性优化问题的交错深度优先搜索法(2018)
  17. Marescotti,Matteo;Hyv Surrink,Antti E. J.;Syigina,娜塔莎:SMTS:分布式可视化约束求解(2018)
  18. Marques Silva,Joao;马利克,撒拉德:命题SAT求解(2018)
  19. Nadel,亚力山大:用位向量优化求解Max SAT(2018)
  20. Audemard,吉尔斯;Lagniez,Jean Marie;Szczepanski,尼古拉斯;Tabary,S·巴斯蒂安:糖浆的分布式版本(2017)

进一步的出版物可以在:http://www.