通信卫星 swMATH ID: 18569 软件作者: 哦,Chanseok 描述: SAT和UNSAT之间:CDCL SAT的根本区别。CDCL STA求解器找到满意赋值的方式与证明不满意的方式有很大不同。我们通过确定与CDCL解算器中一些最重要元素的工作方式的直接联系来解释差异:重新启动和VSIDS的影响,以及学习子句的作用。我们提供了广泛的具体证据,强调了这些因素的不同影响和作用。因此,本文也为CDCL的内部工作提供了新的思路。基于我们对解算器行为差异的推理,我们提出了几种针对SAT或UNSAT实例优化SAT解算器的想法。然后,我们表明,通过明智地利用两者之间的差异,我们可以同时在SAT和UNSAT上实现改进。我们在新的求解器COMiniSatPS上实现了混合两种不同重启策略的混合思想,并观察到性能显著提高。 主页: http://cs.nyu.edu/~chanseok/cominisatps/ 相关软件: 超小卫星;葡萄糖;玲玲;Treengeling公司;弯曲;糠;钙DiCaL;帕拉库巴;基萨特;地图COMSPS_LRB;MapleCOMSPS公司;地图_LCM_Dist_ChronoBT;YalSAT卫星;github;PrecoSAT公司;卫星UZK;PBLib(公共图书馆);StarExec公司;ManySAT公司;周六4j 引用于: 10文件 全部的 前5名32位作者引用 2 哦,Chanseok 1 托马斯·巴利奥 1 迪纳·巴拉克·佩利格 1 丹尼尔·贝伦德 1 阿明·比尔 1 尼古拉·S·比约纳。 1 蔡少伟 1 维杰·加内什 1 阿列克谢·伊格纳提耶夫(Alexey A.Ignatyev)。 1 马库斯·伊泽尔 1 米查·卡宾斯基 1 斯蒂芬·科切马佐夫 1 麦克斯韦·列瓦提奇 1 李楚敏 1 李春晓 1 李、余 1 梁家辉 1 努诺·P·洛佩斯。 1 吕志鹏 1 罗,毛 1 诺伯特·曼恩 1 很多,费利普 1 Joáo P.塞尔瓦侯爵。 1 马修,米诺 1 马雷克Piotrów 1 安德烈·雷巴尔琴科 1 约翰·桑德斯。 1 卡斯滕·辛兹 1 西扎·托马斯 1 Chandrasekar的Vuppalapati 1 肖,范 1 张新迪 引用于3个系列 2 人工智能 1 理论计算机科学 1 约束条件 在2个字段中引用 10 计算机科学(68至XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文