SCIP_Node Struct Reference

Detailed Description

node data structure

Definition at line 141 of file struct_tree.h.

#include <struct_tree.h>

Data Structures
union	[union].data

Data Fields
SCIP_Longint	number
SCIP_Real	lowerbound
SCIP_RATIONAL *	lowerboundexact
SCIP_Real	estimate
union	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 applyBounding(), propagateOrbitope(), SCIPnodeAddBoundinfer(), SCIPnodeAddBoundinferExact(), 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().

lowerboundexact

SCIP_RATIONAL* SCIP_Node::lowerboundexact

lower (dual) rational bound of subtree

Definition at line 145 of file struct_tree.h.

Referenced by nodeActivate(), nodeAssignParent(), SCIPnodeCutoff(), SCIPnodeGetLowerboundExact(), SCIPnodepqBound(), SCIPnodeUpdateLowerbound(), SCIPtreeGetLowerboundExact(), and SCIPtreeGetLowerboundNode().

estimate

SCIP_Real SCIP_Node::estimate

estimated value of feasible solution in subtree

Definition at line 146 of file struct_tree.h.

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

data

union SCIP_Node::[union].data SCIP_Node::data

Referenced by focusnodeToFork(), focusnodeToJunction(), focusnodeToPseudofork(), forkAddLP(), nodeReleaseParent(), pseudoforkAddLP(), SCIPchgVarObjProbing(), SCIPchildChgNodeselPrio(), SCIPnodeCaptureLPIState(), SCIPnodeReleaseLPIState(), SCIPtreeLoadLPState(), SCIPtreeLoadProbingLPState(), SCIPtreeMarkProbingNodeHasLP(), SCIPtreeSetProbingLPState(), subrootConstructLP(), treeAddChild(), treeBacktrackProbing(), treeCheckPath(), treeChildrenToSiblings(), treeCreateProbingNode(), treeRemoveChild(), treeRemoveSibling(), treeSwitchPath(), treeUpdatePathLPSize(), and updatePseudocost().

parent

SCIP_NODE* SCIP_Node::parent

parent node in the tree

Definition at line 158 of file struct_tree.h.

Referenced by nodeActivate(), nodeAssignParent(), nodeReleaseParent(), nodeRepropagate(), nodeToLeaf(), propAndSolve(), SCIPnodeGetAncestorBranchingPath(), SCIPnodeGetAncestorBranchings(), SCIPnodeGetAncestorBranchingsPart(), SCIPnodeGetParent(), SCIPnodeMarkPropagated(), SCIPnodePrintAncestorBranchings(), SCIPnodesGetCommonAncestor(), SCIPnodesSharePath(), SCIPtreeEndProbing(), SCIPtreeLoadProbingLPState(), SCIPvisualCutoffNode(), SCIPvisualFoundSolution(), SCIPvisualNewChild(), SCIPvisualUpdateChild(), treeBacktrackProbing(), treeFindSwitchForks(), and treeSwitchPath().

conssetchg

SCIP_CONSSETCHG* SCIP_Node::conssetchg

constraint set changes at this node or NULL

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

Referenced by conflictAnalyze(), focusnodeToFork(), focusnodeToJunction(), focusnodeToPseudofork(), getBranchInfo(), nodeActivate(), nodeAssignParent(), nodeDeactivate(), nodeRepropagate(), SCIPnodeAddBoundinfer(), SCIPnodeAddBoundinferExact(), 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 161 of file struct_tree.h.

Referenced by focusnodeToFork(), forkAddLP(), nodeActivate(), nodeAssignParent(), nodeRepropagate(), nodeToLeaf(), pseudoforkAddLP(), SCIPconflictFlushConss(), SCIPnodeAddBoundinfer(), SCIPnodeAddBoundinferExact(), 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 162 of file struct_tree.h.

Referenced by SCIPnodeGetReoptID(), and SCIPnodeSetReoptID().

reopttype

unsigned int SCIP_Node::reopttype

node type during reoptimization

Definition at line 163 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 164 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 165 of file struct_tree.h.

Referenced by focusnodeToFork(), focusnodeToJunction(), focusnodeToLeaf(), focusnodeToPseudofork(), nodeActivate(), nodeDeactivate(), nodeReleaseParent(), nodeRepropagate(), nodeToLeaf(), SCIPnodeAddBoundinfer(), SCIPnodeAddBoundinferExact(), 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 166 of file struct_tree.h.

Referenced by SCIPnodeCutoff(), SCIPnodepqBound(), SCIPsolveCIP(), SCIPtreeCreateRoot(), treeApplyPendingBdchgs(), 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 167 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 168 of file struct_tree.h.

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