SCIP Doxygen Documentation
Loading...
Searching...
No Matches
SCIP_Node Struct Reference

Detailed Description

node data structure

Definition at line 141 of file struct_tree.h.

#include <struct_tree.h>

Data Fields

SCIP_Longint number
SCIP_Real lowerbound
SCIP_Real estimate
union { 
   SCIP_PROBINGNODE *   probingnode 
   SCIP_SIBLING   sibling 
   SCIP_CHILD   child 
   SCIP_LEAF   leaf 
   SCIP_JUNCTION   junction 
   SCIP_PSEUDOFORK *   pseudofork 
   SCIP_FORK *   fork 
   SCIP_SUBROOT *   subroot 
data
SCIP_NODEparent
SCIP_CONSSETCHGconssetchg
SCIP_DOMCHGdomchg
unsigned int depth:30
unsigned int reoptid:32
unsigned int reopttype:3
unsigned int repropsubtreemark:9
unsigned int active:1
unsigned int cutoff:1
unsigned int reprop:1
unsigned int nodetype:4

Field Documentation

◆ number

SCIP_Longint SCIP_Node::number

successively assigned number of the node

Definition at line 143 of file struct_tree.h.

Referenced by propagateOrbitope(), SCIPnodeAddBoundinfer(), SCIPnodeGetNumber(), and SCIPtreeWasNodeLastBranchParent().

◆ lowerbound

◆ estimate

SCIP_Real SCIP_Node::estimate

◆ probingnode

◆ sibling

SCIP_SIBLING SCIP_Node::sibling

data for sibling nodes

Definition at line 149 of file struct_tree.h.

Referenced by treeChildrenToSiblings(), and treeRemoveSibling().

◆ child

SCIP_CHILD SCIP_Node::child

data for child nodes

Definition at line 150 of file struct_tree.h.

Referenced by SCIPchildChgNodeselPrio(), treeAddChild(), treeChildrenToSiblings(), and treeRemoveChild().

◆ leaf

SCIP_LEAF SCIP_Node::leaf

data for leaf nodes

Definition at line 151 of file struct_tree.h.

◆ junction

SCIP_JUNCTION SCIP_Node::junction

data for junction nodes

Definition at line 152 of file struct_tree.h.

Referenced by focusnodeToJunction(), nodeReleaseParent(), and treeSwitchPath().

◆ pseudofork

SCIP_PSEUDOFORK* SCIP_Node::pseudofork

data for pseudo fork nodes

Definition at line 153 of file struct_tree.h.

Referenced by focusnodeToPseudofork(), nodeReleaseParent(), pseudoforkAddLP(), treeCheckPath(), treeSwitchPath(), and treeUpdatePathLPSize().

◆ fork

◆ subroot

◆ [union]

◆ parent

◆ conssetchg

SCIP_CONSSETCHG* SCIP_Node::conssetchg

◆ domchg

◆ depth

◆ reoptid

unsigned int SCIP_Node::reoptid

unique id to identify the node during reoptimization

Definition at line 161 of file struct_tree.h.

Referenced by SCIPnodeGetReoptID(), and SCIPnodeSetReoptID().

◆ reopttype

unsigned int SCIP_Node::reopttype

node type during reoptimization

Definition at line 162 of file struct_tree.h.

Referenced by SCIPnodeGetReopttype(), and SCIPnodeSetReopttype().

◆ repropsubtreemark

unsigned int SCIP_Node::repropsubtreemark

subtree repropagation marker for subtree repropagation

Definition at line 163 of file struct_tree.h.

Referenced by nodeActivate(), nodeDeactivate(), nodeRepropagate(), SCIPnodeMarkPropagated(), and SCIPtreeCreateRoot().

◆ active

◆ cutoff

unsigned int SCIP_Node::cutoff

should the node and all sub nodes be cut off from the tree?

Definition at line 165 of file struct_tree.h.

Referenced by SCIPnodeCutoff(), SCIPnodepqBound(), SCIPtreeCreateRoot(), treeFindSwitchForks(), and treeSwitchPath().

◆ reprop

unsigned int SCIP_Node::reprop

should propagation be applied again, if the node is on the active path?

Definition at line 166 of file struct_tree.h.

Referenced by nodeActivate(), nodeRepropagate(), SCIPnodeIsPropagatedAgain(), SCIPnodeMarkPropagated(), SCIPnodePropagateAgain(), SCIPtreeCreateRoot(), treeFindSwitchForks(), and treeSwitchPath().

◆ nodetype