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_NODE *	parent

SCIP_CONSSETCHG *	conssetchg

SCIP_DOMCHG *	domchg

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

SCIP_Real SCIP_Node::lowerbound

lower (dual) bound of subtree

Definition at line 144 of file struct_tree.h.

Referenced by nodeActivate(), nodeAssignParent(), SCIPcopyConcurrentSolvingStats(), SCIPnodeCutoff(), SCIPnodeFocus(), SCIPnodeGetLowerbound(), SCIPnodepqBound(), SCIPnodeSetEstimate(), SCIPnodeUpdateLowerbound(), SCIPsolveCIP(), SCIPtreeCutoff(), SCIPtreeGetAvgLowerbound(), SCIPtreeGetLowerbound(), SCIPtreeGetLowerboundNode(), solveNodeLP(), and updatePseudocost().

◆ 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(), SCIPcopyConcurrentSolvingStats(), SCIPnodeCutoff(), SCIPnodeGetEstimate(), SCIPnodeSetEstimate(), SCIPnodeUpdateLowerbound(), and solveNode().

◆ probingnode

SCIP_PROBINGNODE* SCIP_Node::probingnode

data for probing nodes

Definition at line 148 of file struct_tree.h.

Referenced by SCIPchgVarObjProbing(), SCIPtreeLoadProbingLPState(), SCIPtreeMarkProbingNodeHasLP(), SCIPtreeSetProbingLPState(), treeBacktrackProbing(), treeCheckPath(), treeCreateProbingNode(), and treeUpdatePathLPSize().

◆ 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

SCIP_FORK* SCIP_Node::fork

data for fork nodes

Definition at line 154 of file struct_tree.h.

Referenced by focusnodeToFork(), forkAddLP(), nodeReleaseParent(), SCIPnodeCaptureLPIState(), SCIPnodeReleaseLPIState(), SCIPtreeLoadLPState(), treeCheckPath(), treeSwitchPath(), treeUpdatePathLPSize(), and updatePseudocost().

◆ subroot

SCIP_SUBROOT* SCIP_Node::subroot

data for subroot nodes

Definition at line 155 of file struct_tree.h.

Referenced by nodeReleaseParent(), SCIPnodeCaptureLPIState(), SCIPnodeReleaseLPIState(), SCIPtreeLoadLPState(), subrootConstructLP(), treeCheckPath(), treeSwitchPath(), and treeUpdatePathLPSize().

◆ ◆ parent

SCIP_NODE* SCIP_Node::parent

◆ conssetchg

SCIP_CONSSETCHG* SCIP_Node::conssetchg

constraint set changes at this node or NULL

Definition at line 158 of file struct_tree.h.

Referenced by nodeActivate(), nodeAssignParent(), nodeDeactivate(), SCIPnodeAddCons(), SCIPnodeDelCons(), SCIPnodeGetAddedConss(), SCIPnodeGetConssetchg(), SCIPnodeGetNAddedConss(), and treeSwitchPath().

◆ domchg

SCIP_DOMCHG* SCIP_Node::domchg

domain changes at this node or NULL

Definition at line 159 of file struct_tree.h.

Referenced by conflictAnalyze(), focusnodeToFork(), focusnodeToJunction(), focusnodeToPseudofork(), getBranchInfo(), nodeActivate(), nodeAssignParent(), nodeDeactivate(), nodeRepropagate(), SCIPnodeAddBoundinfer(), SCIPnodeGetDomchg(), SCIPnodeGetDualBoundchgs(), SCIPnodeGetNDomchg(), SCIPnodeGetNDualBndchgs(), SCIPnodeGetParentBranchings(), SCIPnodeGetPropsAfterDual(), SCIPnodeGetPropsBeforeDual(), SCIPnodePrintAncestorBranchings(), SCIPnodePropagateImplics(), SCIPtreeLoadLPState(), treeSwitchPath(), and updatePseudocost().

◆ depth

unsigned int SCIP_Node::depth

depth in the tree

Definition at line 160 of file struct_tree.h.

Referenced by focusnodeToFork(), forkAddLP(), nodeActivate(), nodeAssignParent(), nodeRepropagate(), nodeToLeaf(), pseudoforkAddLP(), SCIPconflictFlushConss(), SCIPnodeAddBoundinfer(), SCIPnodeAddCons(), SCIPnodeAddHolechg(), SCIPnodeAddHoleinfer(), SCIPnodeCutoff(), SCIPnodeDelCons(), SCIPnodeFocus(), SCIPnodeGetDepth(), SCIPnodeMarkPropagated(), SCIPnodepqBound(), SCIPnodePropagateAgain(), SCIPnodeUpdateLowerbound(), SCIPtreeCreateRoot(), SCIPtreeGetCurrentDepth(), SCIPtreeGetCurrentNode(), SCIPtreeGetFocusDepth(), SCIPtreeGetFocusNode(), SCIPtreeIsPathComplete(), SCIPtreeLoadLP(), SCIPtreeLoadLPState(), solveNodeInitialLP(), subrootConstructLP(), treeAddPendingBdchg(), treeApplyPendingBdchgs(), treeCheckPath(), treeFindSwitchForks(), treeSwitchPath(), treeUpdatePathLPSize(), and updatePseudocost().

◆ 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

unsigned int SCIP_Node::active

is node in the path to the current node?

Definition at line 164 of file struct_tree.h.

Referenced by focusnodeToFork(), focusnodeToJunction(), focusnodeToLeaf(), focusnodeToPseudofork(), nodeActivate(), nodeDeactivate(), nodeReleaseParent(), nodeRepropagate(), nodeToLeaf(), SCIPnodeAddBoundinfer(), SCIPnodeAddCons(), SCIPnodeAddHoleinfer(), SCIPnodeCutoff(), SCIPnodeDelCons(), SCIPnodeFocus(), SCIPnodeIsActive(), SCIPnodeMarkPropagated(), SCIPnodepqBound(), SCIPnodePropagateAgain(), SCIPtreeCreateRoot(), SCIPtreeLoadLP(), SCIPtreeLoadLPState(), treeCreateProbingNode(), treeFindSwitchForks(), treeSwitchPath(), and treeUpdatePathLPSize().

◆ 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

unsigned int SCIP_Node::nodetype

type of node

Definition at line 167 of file struct_tree.h.

Referenced by focusnodeToDeadend(), focusnodeToFork(), focusnodeToJunction(), focusnodeToPseudofork(), nodeRepropagate(), SCIPnodeAddBoundinfer(), SCIPnodeAddHolechg(), SCIPnodeAddHoleinfer(), SCIPnodeGetType(), SCIPtreeCreateRoot(), SCIPtreeGetProbingRoot(), SCIPtreeProbing(), treeChildrenToSiblings(), and treeCreateProbingNode().

SCIP