【问题标题】:Get all feasible solutions with SCIP使用 SCIP 获得所有可行的解决方案
【发布时间】:2021-03-29 09:41:21
【问题描述】:

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

非常感谢!

【问题讨论】:

    标签: scipy scipy-optimize scip scipy-optimize-minimize scipy-spatial


    【解决方案1】:

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

    【讨论】:

    • min -x-y s.t. x + y = 0,INTEGER 我想获得所有可行的解决方案。我想要这些解决方案,例如 x=0,y=0; x =0,y=1; x=0,y=2; x=1,y=0; x=1,y=1;x=2,y=0;
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2022-08-17
    • 2020-12-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2022-08-19
    • 1970-01-01
    相关资源
    最近更新 更多