`SCIP_EVENTTYPE_NODESOLVED` 包含的事件是什么意思?

What do the events that `SCIP_EVENTTYPE_NODESOLVED` comprises mean?

我正在尝试使用事件处理程序捕获双重绑定中的更改。 ,所以我想使用 SCIP_EVENTTYPE_NODEFEASIBLE 事件。

我对 SCIP_EVENTTYPE_NODESOLVED 由(SCIP_EVENTTYPE_NODEFEASIBLESCIP_EVENTTYPE_NODEINFEASIBLESCIP_EVENTTYPE_NODEBRANCHED 组成的事件之间的关系感到有点困惑。这些事件是不相交的吗?它们具体是什么意思?恕我直言,文档对此不是很清楚。

我的猜测如下(假设这三个事件是不相交的):

提前致谢!

你的猜测几乎是正确的。如果通过传播或求解节点 LP 后检测到当前焦点节点不可行,则抛出 SCIP_EVENTTYPE_NODEINFEASIBLE

但是,只有在找到新的现有解决方案之后,才会通过修剪移除树中的开放节点。这是一个内部树操作,未被任何事件捕获。

幸运的是,您不必担心这一点,因为对偶绑定不受剪枝的影响。只需在每个 SCIP_EVENTTYPE_NODESOLVED.

处查询对偶边界