Scippy

SCIP

Solving Constraint Integer Programs

SCIP_Node Struct Reference

Detailed Description

node data structure

Definition at line 123 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:16
 
unsigned int nodetype:4
 
unsigned int active:1
 
unsigned int cutoff:1
 
unsigned int reprop:1
 
unsigned int repropsubtreemark:9
 
unsigned int reoptid:29
 
unsigned int reopttype:3
 

Field Documentation

◆ number

SCIP_Longint SCIP_Node::number

successively assigned number of the node

Definition at line 125 of file struct_tree.h.

Referenced by SCIPnodeAddBoundinfer(), and SCIPnodeGetNumber().

◆ lowerbound

◆ estimate

SCIP_Real SCIP_Node::estimate

estimated value of feasible solution in subtree

Definition at line 127 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 131 of file struct_tree.h.

Referenced by treeChildrenToSiblings(), and treeRemoveSibling().

◆ child

SCIP_CHILD SCIP_Node::child

data for child nodes

Definition at line 132 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 133 of file struct_tree.h.

◆ junction

SCIP_JUNCTION SCIP_Node::junction

data for junction nodes

Definition at line 134 of file struct_tree.h.

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

◆ pseudofork

SCIP_PSEUDOFORK* SCIP_Node::pseudofork

data for pseudo fork nodes

Definition at line 135 of file struct_tree.h.

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

◆ fork

◆ subroot

◆ data

◆ parent

◆ conssetchg

SCIP_CONSSETCHG* SCIP_Node::conssetchg

◆ domchg

◆ depth

◆ nodetype

◆ active

◆ cutoff

unsigned int SCIP_Node::cutoff

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

Definition at line 145 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 146 of file struct_tree.h.

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

◆ repropsubtreemark

unsigned int SCIP_Node::repropsubtreemark

subtree repropagation marker for subtree repropagation

Definition at line 147 of file struct_tree.h.

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

◆ reoptid

unsigned int SCIP_Node::reoptid

unique id to identify the node during reoptimization

Definition at line 148 of file struct_tree.h.

Referenced by SCIPnodeGetReoptID(), and SCIPnodeSetReoptID().

◆ reopttype

unsigned int SCIP_Node::reopttype

node type during reoptimization

Definition at line 149 of file struct_tree.h.

Referenced by SCIPnodeGetReopttype(), and SCIPnodeSetReopttype().