使用 SCIP 获取所有可行的解决方案

问题描述

如何使用 scip 获得所有可行的解决方案?我已经通过网络“https://www.scipopt.org/doc/html/COUNTER.PHP”知道了一些东西。但是我了解到我只能通过检测来获得解决方案。如果没有检测到可行的解决方案,我将无法获得所有解决方案。那么如何设置参数来避免可行解被截断呢?或者我怎样才能得到所有可行的解决方案?如果您需要任何其他信息,请随时与我联系。

非常感谢!

解决方法

我认为您已经拥有合适的资源。您将获得您发布的链接中指定的可行解决方案。如果您想要原始问题的所有解决方案,请确保关闭预求解(因为预求解可能会消除一些非最佳解决方案,例如通过 redcost 修复)