Scippy

SCIP

Solving Constraint Integer Programs

SCIP_ShadowNode Struct Reference

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_ShadowNodeparent
 
struct SCIP_ShadowNode ** children
 
int nchildren
 
SCIP_SHADOWBOUNDUPDATEbranchingdecisions
 
int nbranchingdecisions
 
SCIP_SHADOWBOUNDUPDATEpropagations
 
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

◆ 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

◆ nbranchingdecisions

int SCIP_ShadowNode::nbranchingdecisions

◆ 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.

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