【问题标题】:Solving the MIP at a node with same parameters as the root node在与根节点具有相同参数的节点处求解 MIP
【发布时间】:2019-07-03 23:14:59
【问题描述】:

在 SCIP 的分支切割框架中,是否可以使用与根节点相同的参数(如预求解、重启等)求解树的特定节点?

我想为特定节点获得更好的界限,我认为将节点上的问题视为根节点会有所帮助。它还将导致一棵与我以其他方式获得的树不同的树。

如果是,我该怎么做?

【问题讨论】:

    标签: scip


    【解决方案1】:

    这是不可能开箱即用的。您可以实现一个松弛器插件,将当前节点的 MIP 复制到一个新的 SCIP 实例中(使用带有 global = FALSE 的 SCIPcopy()),解决它,并将结果报告回您的主 SCIP。

    【讨论】:

    • 除了 Ambros 写的内容之外,将节点限制设置为 1 会很好。
    猜你喜欢
    • 2013-10-21
    • 2014-11-22
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-02-11
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多