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_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

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::lowerbound

lower (dual) bound of subtree

Definition at line 122 of file struct_tree.h.

Referenced by nodeAssignParent(), SCIPnodeCutoff(), SCIPnodeGetLowerbound(), SCIPnodeSetEstimate(), SCIPnodeUpdateLowerbound(), SCIPsolveCIP(), SCIPtreeCutoff(), SCIPtreeGetAvgLowerbound(), SCIPtreeGetLowerbound(), SCIPtreeGetLowerboundNode(), and updatePseudocost().

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_PROBINGNODE* SCIP_Node::probingnode

data for probing nodes

Definition at line 126 of file struct_tree.h.

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

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_FORK* SCIP_Node::fork

data for fork nodes

Definition at line 132 of file struct_tree.h.

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

SCIP_SUBROOT* SCIP_Node::subroot

data for subroot nodes

Definition at line 133 of file struct_tree.h.

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

union { ... } SCIP_Node::data

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

SCIP_NODE* SCIP_Node::parent

parent node in the tree

Definition at line 135 of file struct_tree.h.

Referenced by nodeActivate(), nodeAssignParent(), nodeReleaseParent(), nodeRepropagate(), nodeToLeaf(), SCIPnodeGetAncestorBranchingPath(), SCIPnodeGetAncestorBranchings(), SCIPnodeGetParent(), SCIPnodeMarkPropagated(), SCIPnodePrintAncestorBranchings(), SCIPnodesGetCommonAncestor(), SCIPnodesSharePath(), SCIPtreeEndProbing(), SCIPtreeLoadProbingLPState(), SCIPvbcNewChild(), treeBacktrackProbing(), treeFindSwitchForks(), and treeSwitchPath().

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().

SCIP_DOMCHG* SCIP_Node::domchg

domain changes at this node or NULL

Definition at line 137 of file struct_tree.h.

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

unsigned int SCIP_Node::depth

depth in the tree

Definition at line 138 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().

unsigned int SCIP_Node::nodetype

type of node

Definition at line 139 of file struct_tree.h.

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

unsigned int SCIP_Node::active

is node in the path to the current node?

Definition at line 140 of file struct_tree.h.

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

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().