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(), SCIPnodeGetNumber(), and SCIPtreeWasNodeLastBranchParent().
◆ 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
union { ... } SCIP_Node::data |
Referenced by focusnodeToFork(), focusnodeToJunction(), focusnodeToPseudofork(), forkAddLP(), nodeDeactivate(), nodeReleaseParent(), pseudoforkAddLP(), SCIPchgVarObjProbing(), SCIPchildChgNodeselPrio(), SCIPnodeCaptureLPIState(), SCIPnodeReleaseLPIState(), SCIPtreeLoadLPState(), SCIPtreeLoadProbingLPState(), SCIPtreeMarkProbingNodeHasLP(), SCIPtreeSetProbingLPState(), subrootConstructLP(), treeAddChild(), treeBacktrackProbing(), treeCheckPath(), treeChildrenToSiblings(), treeCreateProbingNode(), treeRemoveChild(), treeRemoveSibling(), treeUpdatePathLPSize(), and updatePseudocost().
◆ parent
SCIP_NODE* SCIP_Node::parent |
parent node in the tree
Definition at line 148 of file struct_tree.h.
Referenced by nodeActivate(), nodeAssignParent(), nodeReleaseParent(), nodeRepropagate(), nodeToLeaf(), 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 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().