如何使用SCIP解决SAT问题？

Question

我正在尝试使用SCIP解决SAT问题。我公司使用Mobaxterm的Linux命令行。 我安装了SCIPoptsuite 6.0.2。 我无法在网上找到有关如何呼叫SCIP来解决SAT问题（英语和中文）的任何信息。我有许多cnf文件，我想调用SCIP解决： enter image description here

任何人都可以指导我如何做吗？

Answer 1

使用SCIP的交互式外壳，您可以阅读问题并加以解决。

因此，启动您的SCIP二进制文件（如果已全局安装SCIP二进制文件，则只需执行scip就足够了；否则，请从安装二进制文件的位置调用该二进制文件）。

然后在交互式外壳中阅读问题，例如read 115_3448s.cnf并解决：optimize。之后，您可以通过display solution打印。有关交互式外壳的简短教程，请参见https://scip.zib.de/doc-6.0.2/html/SHELL.php。

请注意，SCIP是CIP求解器，通常将LP松弛用于边界。如果您想求解SAT实例（set emphasis cpsolver），可以将其禁用，但是与专用SAT求解器相比，开销仍然很大。因此，如果您只想求解纯SAT实例，则可能需要尝试专用的SAT求解器。但是，如果以后考虑添加其他一些常规线性约束，则SCIP应该是一个不错的选择。