node data structure
Definition at line 123 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 |
SCIP_Longint SCIP_Node::number |
successively assigned number of the node
Definition at line 125 of file struct_tree.h.
Referenced by SCIPnodeAddBoundinfer(), and SCIPnodeGetNumber().
SCIP_Real SCIP_Node::lowerbound |
lower (dual) bound of subtree
Definition at line 126 of file struct_tree.h.
Referenced by nodeAssignParent(), nodeToLeaf(), SCIPnodeCutoff(), SCIPnodeFocus(), SCIPnodeGetLowerbound(), SCIPnodeSetEstimate(), SCIPnodeUpdateLowerbound(), SCIPsolveCIP(), SCIPtreeCutoff(), SCIPtreeGetAvgLowerbound(), SCIPtreeGetLowerbound(), SCIPtreeGetLowerboundNode(), solveNodeLP(), and updatePseudocost().
SCIP_Real SCIP_Node::estimate |
estimated value of feasible solution in subtree
Definition at line 127 of file struct_tree.h.
Referenced by nodeAssignParent(), propAndSolve(), SCIPnodeCutoff(), SCIPnodeGetEstimate(), SCIPnodeSetEstimate(), SCIPnodeUpdateLowerbound(), and solveNode().
SCIP_PROBINGNODE* SCIP_Node::probingnode |
data for probing nodes
Definition at line 130 of file struct_tree.h.
Referenced by SCIPchgVarObjProbing(), SCIPtreeLoadProbingLPState(), SCIPtreeMarkProbingNodeHasLP(), treeBacktrackProbing(), treeCheckPath(), treeCreateProbingNode(), and treeUpdatePathLPSize().
SCIP_SIBLING SCIP_Node::sibling |
data for sibling nodes
Definition at line 131 of file struct_tree.h.
Referenced by treeChildrenToSiblings(), and treeRemoveSibling().
SCIP_CHILD SCIP_Node::child |
data for child nodes
Definition at line 132 of file struct_tree.h.
Referenced by SCIPchildChgNodeselPrio(), treeAddChild(), treeChildrenToSiblings(), and treeRemoveChild().
SCIP_LEAF SCIP_Node::leaf |
data for leaf nodes
Definition at line 133 of file struct_tree.h.
SCIP_JUNCTION SCIP_Node::junction |
data for junction nodes
Definition at line 134 of file struct_tree.h.
Referenced by focusnodeToJunction(), nodeDeactivate(), and nodeReleaseParent().
SCIP_PSEUDOFORK* SCIP_Node::pseudofork |
data for pseudo fork nodes
Definition at line 135 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 136 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 137 of file struct_tree.h.
Referenced by focusnodeToFork(), nodeDeactivate(), nodeReleaseParent(), SCIPnodeCaptureLPIState(), SCIPnodeReleaseLPIState(), SCIPtreeLoadLPState(), subrootConstructLP(), treeCheckPath(), and treeUpdatePathLPSize().
union { ... } SCIP_Node::data |
Referenced by focusnodeToFork(), focusnodeToJunction(), focusnodeToPseudofork(), forkAddLP(), nodeDeactivate(), nodeReleaseParent(), pseudoforkAddLP(), SCIPchgVarObjProbing(), 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 139 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().
SCIP_CONSSETCHG* SCIP_Node::conssetchg |
constraint set changes at this node or NULL
Definition at line 140 of file struct_tree.h.
Referenced by nodeActivate(), nodeAssignParent(), nodeDeactivate(), SCIPnodeAddCons(), SCIPnodeDelCons(), SCIPnodeFocus(), SCIPnodeGetAddedConss(), SCIPnodeGetConssetchg(), and SCIPnodeGetNAddedConss().
SCIP_DOMCHG* SCIP_Node::domchg |
domain changes at this node or NULL
Definition at line 141 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().
unsigned int SCIP_Node::depth |
depth in the tree
Definition at line 142 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 143 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 144 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().
unsigned int SCIP_Node::cutoff |
should the node and all sub nodes be cut off from the tree?
Definition at line 145 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 146 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 147 of file struct_tree.h.
Referenced by nodeActivate(), nodeDeactivate(), nodeRepropagate(), SCIPnodeMarkPropagated(), and SCIPtreeCreateRoot().
unsigned int SCIP_Node::reoptid |
unique id to identify the node during reoptimization
Definition at line 148 of file struct_tree.h.
Referenced by SCIPnodeGetReoptID(), and SCIPnodeSetReoptID().
unsigned int SCIP_Node::reopttype |
node type during reoptimization
Definition at line 149 of file struct_tree.h.
Referenced by SCIPnodeGetReopttype(), and SCIPnodeSetReopttype().