Detailed Description

node data structure

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

Referenced by SCIPnodeAddBoundinfer(), and SCIPnodeGetNumber().

◆ lowerbound

SCIP_Real SCIP_Node::lowerbound

lower (dual) bound of subtree

Definition at line 135 of file struct_tree.h.

Referenced by nodeAssignParent(), nodeToLeaf(), SCIPnodeCutoff(), SCIPnodeFocus(), SCIPnodeGetLowerbound(), 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 136 of file struct_tree.h.

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

◆ probingnode

SCIP_PROBINGNODE* SCIP_Node::probingnode

data for probing nodes

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

Referenced by treeChildrenToSiblings(), and treeRemoveSibling().

◆ child

SCIP_CHILD SCIP_Node::child

data for child nodes

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

◆ junction

SCIP_JUNCTION SCIP_Node::junction

data for junction nodes

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

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

◆ fork

SCIP_FORK* SCIP_Node::fork

data for fork nodes

Definition at line 145 of file struct_tree.h.

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

◆ subroot

SCIP_SUBROOT* SCIP_Node::subroot

data for subroot nodes

Definition at line 146 of file struct_tree.h.

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

◆ data

◆ parent

SCIP_NODE* SCIP_Node::parent

◆ conssetchg

SCIP_CONSSETCHG* SCIP_Node::conssetchg

constraint set changes at this node or NULL

Definition at line 149 of file struct_tree.h.

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

◆ domchg

SCIP_DOMCHG* SCIP_Node::domchg

domain changes at this node or NULL

Definition at line 150 of file struct_tree.h.

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

◆ depth

unsigned int SCIP_Node::depth

depth in the tree

Definition at line 151 of file struct_tree.h.

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

◆ nodetype

unsigned int SCIP_Node::nodetype

type of node

Definition at line 152 of file struct_tree.h.

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

◆ active

unsigned int SCIP_Node::active

is node in the path to the current node?

Definition at line 153 of file struct_tree.h.

Referenced by focusnodeToFork(), focusnodeToJunction(), focusnodeToLeaf(), focusnodeToPseudofork(), nodeActivate(), nodeDeactivate(), nodeReleaseParent(), nodeRepropagate(), nodeToLeaf(), SCIPnodeAddBoundinfer(), SCIPnodeAddCons(), SCIPnodeAddHoleinfer(), SCIPnodeCutoff(), SCIPnodeDelCons(), SCIPnodeFocus(), SCIPnodeIsActive(), SCIPnodeMarkPropagated(), 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 154 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 155 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 156 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 157 of file struct_tree.h.

Referenced by SCIPnodeGetReoptID(), and SCIPnodeSetReoptID().

◆ reopttype

unsigned int SCIP_Node::reopttype

node type during reoptimization

Definition at line 158 of file struct_tree.h.

Referenced by SCIPnodeGetReopttype(), and SCIPnodeSetReopttype().

SCIP