Scippy

SCIP

Solving Constraint Integer Programs

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

estimated value of feasible solution in subtree

Definition at line 145 of file struct_tree.h.

Referenced by nodeAssignParent(), propAndSolve(), SCIPnodeCutoff(), SCIPnodeGetEstimate(), SCIPnodeSetEstimate(), SCIPnodeUpdateLowerbound(), and solveNode().

◆ 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

◆ 

◆ 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(), 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