MiniSat卫星+
MiniSat卫星+是否完成了两周的黑客攻击以启用超小卫星在新的类别中竞争参加2005年SAT竞赛。最初,我们打算同时支持伪布尔约束(即布尔变量的线性约束)和基于电路的SAT输入(与CNF)。然而,在我们完成PB-约束到SAT的转换后,我们耗尽了精力没有完成另一部分。
然而,可以说,PB部分更有趣。一些概括已提出从SAT求解器到PB求解器(普韦布洛,加利纳,OPBDP公司和更多),但我们觉得另一种方法——将问题转化为SAT——并没有充分调查。我们希望为适当的概括提供一个参考点从SAT到PB,以便评估这种方法的优点。因此MiniSat卫星+提供了将PB约束转换为子句的多种方法。
对于2005年PB评估,我们提供了一个顶级启发式来在翻译方法。令我们惊讶的是,迷你卫星+解决了比其他任何问题都多的问题6位专门的PB解算师做到了,而且在为数不多的几个解算师中,他们似乎也没有明显的缺陷(模块为没有目标函数)。
要下载源代码和静态链接的Linux二进制文件,请单击在这里JSAT 2006发表的一篇论文描述了中使用的方法MiniSat卫星+可用在这里.