Detailed Description

branch-and-bound tree node for the shadowtree

Definition at line 65 of file event_shadowtree.h.

#include <event_shadowtree.h>

Data Fields
SCIP_Longint	nodeid

struct SCIP_ShadowNode *	parent

struct SCIP_ShadowNode **	children

int	nchildren

SCIP_SHADOWBOUNDUPDATE *	branchingdecisions

int	nbranchingdecisions

SCIP_SHADOWBOUNDUPDATE *	propagations

int	npropagations

Field Documentation

◆ nodeid

SCIP_Longint SCIP_ShadowNode::nodeid

ID of corresponding branch-and-bound tree node

Definition at line 67 of file event_shadowtree.h.

Referenced by SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTINITSOL(), and SCIPshadowTreeGetShadowNodeFromNodeNumber().

◆ parent

struct SCIP_ShadowNode* SCIP_ShadowNode::parent

parent of this shadowtree node. NULL iff it is the root node

Definition at line 68 of file event_shadowtree.h.

Referenced by applyOrbitalBranchingPropagations(), applyOrbitalReductionPropagations(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTINITSOL(), shadowtreeFillNodeDepthBranchIndices(), and shadowtreeUndoNodeDepthBranchIndices().

◆ children

struct SCIP_ShadowNode** SCIP_ShadowNode::children

list of children of this shadowtree node. NULL iff it is a leaf

Definition at line 69 of file event_shadowtree.h.

Referenced by freeShadowTree(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTINITSOL(), shadowtreeFillNodeDepthBranchIndices(), and shadowtreeUndoNodeDepthBranchIndices().

◆ nchildren

int SCIP_ShadowNode::nchildren

number of elements in children 0 iff it is a leaf, -1 iff original node is DELETED

Definition at line 70 of file event_shadowtree.h.

Referenced by freeShadowTree(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTINITSOL(), shadowtreeFillNodeDepthBranchIndices(), and shadowtreeUndoNodeDepthBranchIndices().

◆ branchingdecisions

SCIP_SHADOWBOUNDUPDATE* SCIP_ShadowNode::branchingdecisions

the variables branched on in this node. NULL iff nbranchingdecisions == 0

Definition at line 72 of file event_shadowtree.h.

Referenced by applyOrbitalBranchingPropagations(), applyOrbitalReductionPropagations(), freeShadowTree(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTINITSOL(), shadowtreeFillNodeDepthBranchIndices(), and shadowtreeUndoNodeDepthBranchIndices().

◆ nbranchingdecisions

int SCIP_ShadowNode::nbranchingdecisions

the number of variables branched on in this node 0 iff branchingdecisions == NULL

Definition at line 74 of file event_shadowtree.h.

Referenced by applyOrbitalBranchingPropagations(), applyOrbitalReductionPropagations(), freeShadowTree(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTINITSOL(), shadowtreeFillNodeDepthBranchIndices(), and shadowtreeUndoNodeDepthBranchIndices().

◆ propagations

SCIP_SHADOWBOUNDUPDATE* SCIP_ShadowNode::propagations

the propagation (and branching decisions) updates in the node This is populated after branching with the propagations in that node. NULL iff npropagations == 0

Definition at line 76 of file event_shadowtree.h.

Referenced by applyOrbitalBranchingPropagations(), freeShadowTree(), SCIP_DECL_EVENTEXEC(), and SCIP_DECL_EVENTINITSOL().

◆ npropagations

int SCIP_ShadowNode::npropagations

the number of propagations. 0 iff propagations == NULL

Definition at line 79 of file event_shadowtree.h.