光学卫星 swMATH ID: 656 软件作者： 恩里科·金奇利亚（Enrico Giunchiglia）；马可·马拉提亚 说明： optsat：解决SAT相关优化问题的工具。命题可满足性（SAT）是人工智能和计算机科学中最重要和最核心的问题之一。基本上，大多数SAT解算器都基于著名的Davis-Logemann-Loveland（DLL）过程。DLL是一个决策过程：给定SAT公式φ，它可以决定φ是否满足（并且可以返回满意的赋值μ）。通常，这是不够的，因为我们希望μ也是“最优的”，即也必须最小化/最大化给定的目标函数。max-sat、min-one、distance-sat及其加权版本是常见的优化问题。（在下文中，φ是表示为一组子句的输入公式）。几乎所有能处理这些问题的系统都遵循一个经典的分支定界模式：只要找到φ的满意赋值μ和成本cμ，搜索就会继续寻找另一个成本更低（或更高，具体取决于问题）的满意赋权 主页： http://rd.springer.com/chapter/10.1007/11853886_43 相关软件： 超小卫星;鸦片;MSU核心;美国公共广播电视公司;最大HS;MiniMaxSat卫星;QMax卫星;图尔巴尔2;周六4j;扣环;PicoSAT卫星;糠;RPOLY公司;z3（零3）;UBCSAT公司;MaxSolver（最大解算器）;普韦布洛 引用于： 2文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 OptSAT：解决SAT相关优化问题的工具。 Zbl 1152.68553号恩里科Giunchilia;马可·马拉提亚 2006 全部的 前5名7位作者引用 1 恩里科Giunchilia 1 费德里科·赫拉斯 1 马克·利菲顿（Mark H.Liffiton）。 1 马可·马拉提亚 1 若昂·席尔瓦侯爵。 1 安托尼奥·莫尔加多 1 乔迪，飞机 连载1篇 1 约束条件 在2个字段中引用 2 运筹学、数学规划（90-XX） 1 计算机科学（68至XX） 按年份列出的引文