`SCIP_EVENTTYPE_NODESOLVED` 包含的事件是什么意思?
What do the events that `SCIP_EVENTTYPE_NODESOLVED` comprises mean?
我正在尝试使用事件处理程序捕获双重绑定中的更改。 ,所以我想使用 SCIP_EVENTTYPE_NODEFEASIBLE
事件。
我对 SCIP_EVENTTYPE_NODESOLVED
由(SCIP_EVENTTYPE_NODEFEASIBLE
、SCIP_EVENTTYPE_NODEINFEASIBLE
和 SCIP_EVENTTYPE_NODEBRANCHED
组成的事件之间的关系感到有点困惑。这些事件是不相交的吗?它们具体是什么意思?恕我直言,文档对此不是很清楚。
我的猜测如下(假设这三个事件是不相交的):
SCIP_EVENTTYPE_NODEFEASIBLE
:该节点的LP是整数
SCIP_EVENTTYPE_NODEINFEASIBLE
: 节点不可行或被边界剪枝
SCIP_EVENTTYPE_NODEBRANCHED
: 此节点的 LP 解是小数且已完成分支。
提前致谢!
你的猜测几乎是正确的。如果通过传播或求解节点 LP 后检测到当前焦点节点不可行,则抛出 SCIP_EVENTTYPE_NODEINFEASIBLE
。
但是,只有在找到新的现有解决方案之后,才会通过修剪移除树中的开放节点。这是一个内部树操作,未被任何事件捕获。
幸运的是,您不必担心这一点,因为对偶绑定不受剪枝的影响。只需在每个 SCIP_EVENTTYPE_NODESOLVED
.
处查询对偶边界
我正在尝试使用事件处理程序捕获双重绑定中的更改。 SCIP_EVENTTYPE_NODEFEASIBLE
事件。
我对 SCIP_EVENTTYPE_NODESOLVED
由(SCIP_EVENTTYPE_NODEFEASIBLE
、SCIP_EVENTTYPE_NODEINFEASIBLE
和 SCIP_EVENTTYPE_NODEBRANCHED
组成的事件之间的关系感到有点困惑。这些事件是不相交的吗?它们具体是什么意思?恕我直言,文档对此不是很清楚。
我的猜测如下(假设这三个事件是不相交的):
SCIP_EVENTTYPE_NODEFEASIBLE
:该节点的LP是整数SCIP_EVENTTYPE_NODEINFEASIBLE
: 节点不可行或被边界剪枝SCIP_EVENTTYPE_NODEBRANCHED
: 此节点的 LP 解是小数且已完成分支。
提前致谢!
你的猜测几乎是正确的。如果通过传播或求解节点 LP 后检测到当前焦点节点不可行,则抛出 SCIP_EVENTTYPE_NODEINFEASIBLE
。
但是,只有在找到新的现有解决方案之后,才会通过修剪移除树中的开放节点。这是一个内部树操作,未被任何事件捕获。
幸运的是,您不必担心这一点,因为对偶绑定不受剪枝的影响。只需在每个 SCIP_EVENTTYPE_NODESOLVED
.