斯蒂芬·科切马佐夫 改进2017-2019年SAT竞赛优胜者的实施。 （英语） Zbl 07331018号 Pulina，Luca（编辑）等人，《可满足性测试的理论和应用——SAT 2020》。第23届国际会议，意大利阿尔盖罗，2020年7月3日至10日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12178, 139-148 (2020). 总结：SAT年度比赛的结果通常被视为SAT解题员进步的里程碑。然而，他们的竞争性质导致了这样的情况，即今年的大多数解题者都是基于前一年的获胜者。由于主要关注点总是新颖性，这意味着有时某些实现细节有改进的潜力，但它们只是连续几年从一个求解器继承到另一个求解者。在本研究中，我们对几个相关SAT求解器中的现有启发式实现进行了小修改。这些修改主要包括使用确定性策略在分支启发法之间切换，以及增加Tier2和Core子句的处理。在我们的实验中，我们表明，提出的更改对解算器的性能有积极的影响，无论是单独的还是相互结合的。关于整个系列，请参见[Zbl 1457.68014号]. 引用于2文件 MSC公司： 第68季度25 算法和问题复杂性分析 68兰特 可满足性的计算方面 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：坐;SAT解算器;启发式 软件：糠;弯曲;超小卫星;YalSAT卫星;MapleCOMSPS公司;钙DiCaL;玲玲;地图COMSPS_LRB;Treengeling公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Kochemazov}，莱克特。注释计算。科学。12178139-148（2020年；兹bl 07331018） 全文： 内政部