【问题标题】:How to access domain information on a node in SCIP?如何在 SCIP 中访问节点上的域信息?
【发布时间】:2020-04-05 06:33:15
【问题描述】:

我现在正在用 SCIP 求解 MILP(混合整数线性规划)。当分支定界树增长时,树中有很多标记为 SCIP_Node 的子问题。

当我试图在这个子问题上采样一些可行的解决方案(可能不是最优的)时,我如何访问子问题 (SCIP_Node) 的域信息。

非常感谢。

【问题讨论】:

  • 这是一个关于 SCIP 的问题,一个混合整数规划的求解器。

标签: scip


【解决方案1】:

很抱歉回答迟了。

您必须注意 SCIP 不能解决每个 SCIP_NODE 中的整个子问题。因此,当一个节点处于“活动状态”时,您可以通过调用来访问该节点的所有域信息,例如`SCIPvarGetLbLocal.

因此,当 SCIP 在求解过程中切换到不同的节点时,它会计算树中新节点的路径,然后沿途应用所有边界更改。 如果你有一个不是焦点节点的SCIP_NODE,你也可以这样做。

【讨论】:

    猜你喜欢
    • 2023-04-11
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-12-20
    • 1970-01-01
    相关资源
    最近更新 更多