SCIP
Solving Constraint Integer Programs
SCIP_Node Struct Reference
Detailed Description
node data structure
Definition at line 141 of file struct_tree.h.
#include <struct_tree.h>
Data Fields | |
| SCIP_Longint | number |
| SCIP_Real | lowerbound |
| SCIP_RATIONAL * | lowerboundexact |
| 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: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(), propAndSolve(), SCIPcopyConcurrentSolvingStats(), SCIPnodeCutoff(), SCIPnodeGetEstimate(), SCIPnodepqBound(), SCIPnodeSetEstimate(), SCIPnodeUpdateLowerbound(), and solveNode().
◆ probingnode
| SCIP_PROBINGNODE* SCIP_Node::probingnode |
data for probing nodes
Definition at line 149 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 150 of file struct_tree.h.
Referenced by treeChildrenToSiblings(), and treeRemoveSibling().
◆ child
| SCIP_CHILD SCIP_Node::child |
data for child nodes
Definition at line 151 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 152 of file struct_tree.h.
◆ junction
| SCIP_JUNCTION SCIP_Node::junction |
data for junction nodes
Definition at line 153 of file struct_tree.h.
Referenced by focusnodeToJunction(), nodeReleaseParent(), and treeSwitchPath().
◆ pseudofork
| SCIP_PSEUDOFORK* SCIP_Node::pseudofork |
data for pseudo fork nodes
Definition at line 154 of file struct_tree.h.
Referenced by focusnodeToPseudofork(), nodeReleaseParent(), pseudoforkAddLP(), treeCheckPath(), treeSwitchPath(), and treeUpdatePathLPSize().
◆ fork
| SCIP_FORK* SCIP_Node::fork |
data for fork nodes
Definition at line 155 of file struct_tree.h.
Referenced by focusnodeToFork(), forkAddLP(), nodeReleaseParent(), SCIPnodeCaptureLPIState(), SCIPnodeReleaseLPIState(), SCIPtreeLoadLPState(), treeCheckPath(), treeSwitchPath(), treeUpdatePathLPSize(), and updatePseudocost().
◆ subroot
| SCIP_SUBROOT* SCIP_Node::subroot |
data for subroot nodes
Definition at line 156 of file struct_tree.h.
Referenced by nodeReleaseParent(), SCIPnodeCaptureLPIState(), SCIPnodeReleaseLPIState(), SCIPtreeLoadLPState(), subrootConstructLP(), treeCheckPath(), treeSwitchPath(), and treeUpdatePathLPSize().
◆
| union { ... } 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(), 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(), SCIPnodeGetType(), SCIPtreeCreateRoot(), SCIPtreeGetProbingRoot(), SCIPtreeProbing(), treeChildrenToSiblings(), and treeCreateProbingNode().