UnitWalk公司 swMATH ID: 993 软件作者: 爱德华·赫希。;阿里斯特·科耶夫尼科夫 描述: 在本文中,我们提出了一种新的SAT随机算法,即结合范式布尔公式的可满足性问题。尽管该算法简单,但在从图着色问题到微处理器验证的许多常见基准上都表现良好。我们的算法受到了两个具有最佳当前最坏情况上界的随机算法的启发。我们将这些算法的主要思想结合在一个算法中。我们使用的两种方法是局部搜索(在许多SAT算法中使用,例如在GSAT和WalkSAT中)和单位子句消除(在局部搜索算法中很少使用)。在本文中,我们没有证明任何理论界。然而,我们给出了令人鼓舞的计算实验结果,将我们的算法的几种实现与其他SAT求解器进行了比较。我们还证明了我们的算法是概率近似完备的。 主页: http://logic.pdmi.ras.ru/~阿里斯特/UnitWalk/ 关键词: 布尔可满足性;本地搜索;经验评价 相关软件: 糠;SATO公司;伯克明州;SatEx公司;超小卫星;青亭1;徒步旅行;Velev SAT基准;萨特齐拉;UBCSAT公司;SATLIB公司;弯曲;RSat公司;QBFLIB公司;CVC精简版;SATIRE(饱和);巴基斯坦国家税务局;美国公共广播电视公司;DIMACS公司;齐塔卫星 引用于: 33文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 UnitWalk:一个新的SAT解算器,使用由单位子句消除指导的局部搜索。 Zbl 1100.68621号爱德华·赫施。;阿里斯特·科耶夫尼科夫 2005 全部的 前5名69位作者引用 3 李楚敏 3 汉斯·范马伦 2 弗朗西·布尔格勒 2 尤金·戈德伯格。 2 郝金高 2 Heule,Marijn J.H。 2 Frédéric Lardeux公司 2 丹尼尔·勒贝雷 2 李晓宇 2 史蒂文·普雷斯特维奇。 2 沙特,弗雷德里克 2 Laurent S.R.西蒙。 2 马蒂亚斯·斯托尔曼。 2 周玉仁 1 塔斯尼姆·纳赛尔·叶海亚 1 吉尔·奥德玛 1 安东·贝洛夫 1 尼古拉·S·比约纳。 1 斯特芬省布列桑 1 瓦希德·查拉巴赫 1 安托万·科努·约尔斯 1 莱昂纳多·德·莫拉 1 穆罕默德·埃尔巴奇尔·梅奈 1 赫莱内·法吉尔 1 胡安·弗劳斯托·索利斯 1 维杰·加内什 1 阿提里奥·佐丹纳 1 何骏 1 爱德华·赫施。 1 黄文奇 1 弗罗兰瓦伦苏埃拉帝国 1 Järvisalo,马蒂 1 金小龙 1 汤米·A·琼蒂拉。 1 伯纳德·尤尔科维亚克 1 亨利·考茨。 1 阿里斯特·科耶夫尼科夫 1 丹尼尔·科宁 1 希勒尔·库格勒 1 Jean-Marie拉格尼茨 1 赖,新生 1 李春晓 1 李文军 1 梁家辉 1 刘继明 1 克拉斯·马克斯特罗姆 1 马修,米努 1 贝特朗·马祖尔 1 聂青 1 Niemelä,Ilkka N.F。 1 哦,Chanseok 1 普拉特、塞德里克 1 拉赫达尔·塞伊斯 1 洛伦扎·塞塔 1 Héctor Sanvicente-Sánchez 1 巴特·塞尔曼 1 兹比格涅夫·斯塔奇尼亚克 1 斯特里赫曼(Ofer Strichman) 1 西扎·托马斯 1 Trong-Hieu Tran公司 1 吉尔·乌塔德 1 琳达·范诺登 1 斯特凡妮娅·维拉奇 1 王建新 1 魏万霞 1 里奇·沃尔斯基 1 徐超 1 杨永杰 1 张,哈里 全部的 前5名9篇连载文章中引用 4 数学与人工智能年鉴 3 可满足性、布尔建模与计算杂志 1 人工智能 1 离散应用数学 1 计算机科学与技术杂志 1 自动推理杂志 1 全球优化杂志 1 组合优化期刊 1 理论计算机科学课文。EATCS系列 全部的 前5名在6个字段中引用 31 计算机科学(68至XX) 3 运筹学、数学规划(90-XX) 2 数学逻辑和基础(03-XX) 1 统计学(62-XX) 1 统计力学,物质结构(82-XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文