【发布时间】:2020-04-05 06:33:15
【问题描述】:
我现在正在用 SCIP 求解 MILP(混合整数线性规划)。当分支定界树增长时,树中有很多标记为 SCIP_Node 的子问题。
当我试图在这个子问题上采样一些可行的解决方案(可能不是最优的)时,我如何访问子问题 (SCIP_Node) 的域信息。
非常感谢。
【问题讨论】:
-
这是一个关于 SCIP 的问题,一个混合整数规划的求解器。
标签: scip
我现在正在用 SCIP 求解 MILP(混合整数线性规划)。当分支定界树增长时,树中有很多标记为 SCIP_Node 的子问题。
当我试图在这个子问题上采样一些可行的解决方案(可能不是最优的)时,我如何访问子问题 (SCIP_Node) 的域信息。
非常感谢。
【问题讨论】:
标签: scip
很抱歉回答迟了。
您必须注意 SCIP 不能解决每个 SCIP_NODE 中的整个子问题。因此,当一个节点处于“活动状态”时,您可以通过调用来访问该节点的所有域信息,例如`SCIPvarGetLbLocal.
因此,当 SCIP 在求解过程中切换到不同的节点时,它会计算树中新节点的路径,然后沿途应用所有边界更改。
如果你有一个不是焦点节点的SCIP_NODE,你也可以这样做。
【讨论】: