Scippy

SCIP

Solving Constraint Integer Programs

SCIP_Node Struct Reference

Detailed Description

node data structure

Definition at line 119 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
 

Field Documentation

SCIP_Longint SCIP_Node::number

successively assigned number of the node

Definition at line 121 of file struct_tree.h.

Referenced by SCIPnodeGetNumber().

SCIP_Real SCIP_Node::estimate

estimated value of feasible solution in subtree

Definition at line 123 of file struct_tree.h.

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

SCIP_SIBLING SCIP_Node::sibling

data for sibling nodes

Definition at line 127 of file struct_tree.h.

Referenced by treeChildrenToSiblings(), and treeRemoveSibling().

SCIP_CHILD SCIP_Node::child

data for child nodes

Definition at line 128 of file struct_tree.h.

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

SCIP_LEAF SCIP_Node::leaf

data for leaf nodes

Definition at line 129 of file struct_tree.h.

SCIP_JUNCTION SCIP_Node::junction

data for junction nodes

Definition at line 130 of file struct_tree.h.

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

SCIP_PSEUDOFORK* SCIP_Node::pseudofork

data for pseudo fork nodes

Definition at line 131 of file struct_tree.h.

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

SCIP_CONSSETCHG* SCIP_Node::conssetchg

constraint set changes at this node or NULL

Definition at line 136 of file struct_tree.h.

Referenced by nodeActivate(), nodeAssignParent(), nodeDeactivate(), SCIPnodeAddCons(), SCIPnodeDelCons(), and SCIPnodeFocus().

unsigned int SCIP_Node::cutoff

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

Definition at line 141 of file struct_tree.h.

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

unsigned int SCIP_Node::reprop

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

Definition at line 142 of file struct_tree.h.

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

unsigned int SCIP_Node::repropsubtreemark

subtree repropagation marker for subtree repropagation

Definition at line 143 of file struct_tree.h.

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