MAX-SAT 伪布尔优化 (PBO) 加权布尔优化 (WBO) 求解器

计算科学 软件
2021-12-16 19:53:17

我在 MAX-SAT PBO 或 WBO 上遇到过(最先进的)软件:例如 WBO、open-WBO、SAT4J、scip。它们似乎都以只涉及命令行指令的方式工作。我想构建一个涉及解决一些 PBO 系统(相当于 MAX-SAT 或 WBO)的 C++ 程序,然后做很多其他事情。就像 cplex 或 Gurobi 一样。这个过程的最先进的求解器是什么?谢谢你。

1个回答

我不是 PBO 或 WBO 的专家(我做的是混合整数编程)。我能找到的关于求解器的最佳信息是Pseudo-Boolean Competition 2012(我找不到更高版本),它应该让您对那里的求解器有所了解。SCIP 有一个 API,并且是用 C 编写的,因此您应该能够使用 SCIP API 解决源代码中的问题。如果不是,它是开源的,所以在最坏的情况下,您可以自己编写一个 API 并将其贡献给上游。