MaxSolver（最大解算器） swMATH编号： 1990 软件作者： 赵星、张伟雄 描述： 最大布尔可满足性（max-SAT）是布尔可满足度（SAT）的优化对应项，其中寻求变量赋值以满足布尔公式中的最大子句数。基于Davis–Putnam–Logemann–Loveland过程（DPLL）的分枝定界算法是求解max-SAT最具竞争力的精确算法之一。本文提出并研究了max-SAT的多种策略。第一种策略是一组max-SAT单位传播或单位分辨率规则。我们总结了现有的三种单位传播规则，并基于max-SAT的非线性规划公式提出了一种新的单位传播规则。第二种策略是基于线性规划（LP）的有效下界。我们证明了LP下界可以随着子句数的增加而变得有效。第三种策略由二进制claus组成！e第一规则和动态加权变量排序规则，这是由对现有两个已知变量排序的深入分析所激发的。基于对这些策略的分析，我们开发了max-SAT和加权max-SAT的精确解算器。我们对随机问题实例和max-SAT库中的许多实例的实验结果表明，我们的新解算器优于大多数现有的精确max-SAT解算器，在许多情况下都有数量级的改进。 主页： http://www.sciencedirect.com/science/article/pii/S0004370205000160 关键词： 加权最大可满足性;DPLL公司;单位传播;线性规划;非线性规划;变量排序 相关软件： 糠;MiniMaxSat卫星;超小卫星;普韦布洛;美国公共广播电视公司;UBCSAT公司;最大2-SAT;GLPK公司;SATLIB公司;XPRESS公司;OPL公司;TSPTW公司;鸦片;MSU核心;最大HS;QMax卫星;图尔巴尔2;周六4j;扣环;PicoSAT卫星 引用于： 19文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 MaxSolver：一种有效的（加权）最大可满足性精确算法。 Zbl 1132.68716号邢，赵;张伟雄 2005 全部的 前5名41位作者引用 4 哈维尔·拉罗萨 4 阿尔伯特·奥利弗拉斯 3 费德里科·赫拉斯 3 罗伯特·纽文胡斯 2 奥费尔·阿列利 2 恩里克·罗德里格斯-卡博内尔 2 威廉·扬·范霍夫 2 安娜·扎曼斯基 1 约塞普·阿格利奇 1 贝莱德·本哈莫 1 达利拉Boughaci 1 伊夫·克拉玛 1 西蒙·德·吉夫里 1 伊曼纽尔·迪·罗莎 1 哈比巴·德里亚斯 1 托马斯·艾特 1 埃斯拉·埃尔登 1 迈克尔·芬克 1 恩里科Giunchilia 1 卡拉·P·戈麦斯。 1 彼得·拉迪斯劳·哈默 1 茨城，东芝 1 高桥伊马西 1 高贺，Yuichi 1 卢西安·里胡 1 马克·利菲顿（Mark H.Liffiton）。 1 很多，费利普 1 马可·马拉提亚 1 Joáo P.塞尔瓦侯爵。 1 Ole J.蒙苏尔。 1 安托尼奥·莫尔加多 1 广岛长垣 1 Koji Nonobe公司 1 金塔拉斯帕卢贝基斯 1 飞机，乔迪 1 丹·罗斯 1 詹森科 1 大卫·C·威尔金斯。 1 邢、赵 1 Mutsunori Yagiura 1 张伟雄 全部的 前5名12篇连载文章中引用 2 人工智能 2 自动推理杂志 2 约束条件 1 应用数学与计算 1 国际近似推理杂志 1 数学编程。A系列B系列 1 人工智能研究杂志 1 数学与人工智能年鉴 1 启发式杂志 1 JMMA公司。数学建模与算法杂志 1 应用逻辑杂志 1 数学百科全书及其应用 全部的 前5名在6个字段中引用 15 计算机科学（68至XX） 8 运筹学、数学规划（90-XX） 2 数学逻辑和基础（03-XX） 1 总体主题；集合（00-XX） 1 阶、格、有序代数结构（06-XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文