|
branch and bound tree
Definition at line 165 of file struct_tree.h.
#include <struct_tree.h>
root node of the tree
Definition at line 167 of file struct_tree.h.
Referenced by compressReoptTree(), conflictAddConflictCons(), focusnodeCleanupVars(), focusnodeToFork(), nodeToLeaf(), SCIPchgVarLb(), SCIPchgVarLbGlobal(), SCIPchgVarUb(), SCIPchgVarUbGlobal(), SCIPinferVarLbCons(), SCIPinferVarLbProp(), SCIPinferVarUbCons(), SCIPinferVarUbProp(), SCIPnodeAddBoundinfer(), SCIPnodeAddCons(), SCIPnodeAddHoleinfer(), SCIPnodeCutoff(), SCIPnodeFocus(), SCIPnodeFree(), SCIPshrinkDisjunctiveVarSet(), SCIPsolveCIP(), SCIPtightenVarLb(), SCIPtightenVarLbGlobal(), SCIPtightenVarUb(), SCIPtightenVarUbGlobal(), SCIPtreeClear(), SCIPtreeCreatePresolvingRoot(), SCIPtreeCreateRoot(), SCIPtreeCutoff(), SCIPtreeFreePresolvingRoot(), SCIPtreeGetRootNode(), solveNodeLP(), and treeFindSwitchForks().
leaves of the tree
Definition at line 168 of file struct_tree.h.
Referenced by nodeToLeaf(), SCIPgetLeaves(), SCIPgetNLeaves(), SCIPgetOpenNodesData(), SCIPnodeFocus(), SCIPtreeClear(), SCIPtreeCutoff(), SCIPtreeGetAvgLowerbound(), SCIPtreeGetBestChild(), SCIPtreeGetBestLeaf(), SCIPtreeGetBestNode(), SCIPtreeGetBestSibling(), SCIPtreeGetLowerbound(), SCIPtreeGetLowerboundNode(), SCIPtreeGetNLeaves(), SCIPtreeGetNodesel(), and SCIPtreeSetNodesel().
array of nodes storing the active path from root to current node, which is usually the focus or a probing node; in case of a cut off, the path may already end earlier
Definition at line 169 of file struct_tree.h.
Referenced by conflictAddConflictCons(), conflictAddConflictset(), conflictAnalyze(), conflictCreateReconvergenceConss(), nodeAssignParent(), SCIPconflictFlushConss(), SCIPnodeAddBoundinfer(), SCIPnodeCreateChild(), SCIPnodeFocus(), SCIPnodeMarkPropagated(), SCIPtreeEndProbing(), SCIPtreeGetCurrentDepth(), SCIPtreeGetCurrentNode(), SCIPtreeGetFocusDepth(), SCIPtreeGetFocusNode(), SCIPtreeGetProbingRoot(), SCIPtreeIsPathComplete(), SCIPtreeLoadLP(), SCIPtreeLoadLPState(), SCIPtreeProbing(), treeBacktrackProbing(), treeCheckPath(), treeCreateProbingNode(), treeEnsurePathMem(), treeFindSwitchForks(), treeSwitchPath(), treeUpdatePathLPSize(), and updatePseudocost().
focus node: the node that is stored together with its children and siblings in the tree data structure; the focus node is the currently processed node; it doesn't need to be active all the time, because it may be cut off and the active path stops at the cut off node
Definition at line 172 of file struct_tree.h.
Referenced by focusnodeCleanupVars(), focusnodeToDeadend(), focusnodeToFork(), focusnodeToJunction(), focusnodeToPseudofork(), forkCreate(), forkFree(), junctionInit(), nodeAssignParent(), nodeRepropagate(), nodeToLeaf(), pseudoforkCreate(), SCIPbranchruleExecExternSol(), SCIPbranchruleExecLPSol(), SCIPbranchruleExecPseudoSol(), SCIPendDive(), SCIPnodeAddBoundinfer(), SCIPnodeAddHoleinfer(), SCIPnodeCreateChild(), SCIPnodeCutoff(), SCIPnodeFocus(), SCIPnodeFree(), SCIPsolveCIP(), SCIPtreeBranchVar(), SCIPtreeBranchVarHole(), SCIPtreeBranchVarNary(), SCIPtreeCalcChildEstimate(), SCIPtreeClear(), SCIPtreeCreatePresolvingRoot(), SCIPtreeCreateRoot(), SCIPtreeCutoff(), SCIPtreeEndProbing(), SCIPtreeFreePresolvingRoot(), SCIPtreeGetAvgLowerbound(), SCIPtreeGetCurrentDepth(), SCIPtreeGetCurrentNode(), SCIPtreeGetFocusDepth(), SCIPtreeGetFocusNode(), SCIPtreeGetLowerbound(), SCIPtreeInRepropagation(), SCIPtreeIsPathComplete(), SCIPtreeLoadLP(), SCIPtreeLoadLPState(), solveNodeLP(), treeBacktrackProbing(), and treeFindSwitchForks().
LP state defining fork/subroot of the focus node
Definition at line 177 of file struct_tree.h.
Referenced by focusnodeToDeadend(), focusnodeToFork(), focusnodeToJunction(), focusnodeToPseudofork(), junctionInit(), nodeRepropagate(), pseudoforkCreate(), SCIPnodeFocus(), SCIPnodeFree(), SCIPprimalHeuristics(), SCIPtreeLoadLP(), SCIPtreeLoadLPState(), treeFindSwitchForks(), and updatePseudocost().
root node of the current probing path, or NULL
Definition at line 179 of file struct_tree.h.
Referenced by SCIPnodeAddBoundinfer(), SCIPnodeAddHoleinfer(), SCIPnodeFree(), SCIPtreeCreateProbingNode(), SCIPtreeEndProbing(), SCIPtreeGetProbingDepth(), SCIPtreeGetProbingRoot(), SCIPtreeProbing(), treeBacktrackProbing(), and treeCreateProbingNode().
array with children of the focus node
Definition at line 180 of file struct_tree.h.
Referenced by SCIPgetChildren(), SCIPgetOpenNodesData(), SCIPnodeFocus(), SCIPnodeFree(), SCIPtreeCreateRoot(), SCIPtreeCutoff(), SCIPtreeGetAvgLowerbound(), SCIPtreeGetBestChild(), SCIPtreeGetLowerbound(), SCIPtreeGetLowerboundNode(), SCIPtreeGetPrioChild(), treeAddChild(), treeChildrenToSiblings(), treeEnsureChildrenMem(), and treeRemoveChild().
array with siblings of the focus node
Definition at line 181 of file struct_tree.h.
Referenced by SCIPgetOpenNodesData(), SCIPgetSiblings(), SCIPnodeFocus(), SCIPnodeFree(), SCIPtreeCutoff(), SCIPtreeGetAvgLowerbound(), SCIPtreeGetBestSibling(), SCIPtreeGetLowerbound(), SCIPtreeGetLowerboundNode(), SCIPtreeGetPrioSibling(), treeChildrenToSiblings(), and treeRemoveSibling().
int* SCIP_Tree::pathnlpcols |
int* SCIP_Tree::pathnlprows |
LP state information of focus node
Definition at line 192 of file struct_tree.h.
int SCIP_Tree::divebdchgsize[2] |
int SCIP_Tree::ndivebdchanges[2] |
int SCIP_Tree::pendingbdchgssize |
int SCIP_Tree::npendingbdchgs |
int SCIP_Tree::childrensize |
number of children of focus node (number of used slots in children vector)
Definition at line 201 of file struct_tree.h.
Referenced by enforceConstraints(), focusnodeToDeadend(), focusnodeToFork(), focusnodeToPseudofork(), forkCreate(), forkFree(), junctionInit(), nodeRepropagate(), pseudoforkCreate(), SCIPbranchruleExecExternSol(), SCIPbranchruleExecLPSol(), SCIPbranchruleExecPseudoSol(), SCIPconshdlrEnforceLPSol(), SCIPconshdlrEnforcePseudoSol(), SCIPgetChildren(), SCIPgetNChildren(), SCIPnodeFocus(), SCIPnodeFree(), SCIPsolveCIP(), SCIPtreeClear(), SCIPtreeCreatePresolvingRoot(), SCIPtreeCreateRoot(), SCIPtreeCutoff(), SCIPtreeGetAvgLowerbound(), SCIPtreeGetBestChild(), SCIPtreeGetLowerbound(), SCIPtreeGetLowerboundNode(), SCIPtreeGetNChildren(), SCIPtreeGetNNodes(), SCIPtreeGetPrioChild(), solveNode(), treeAddChild(), treeChildrenToSiblings(), treeRemoveChild(), and updateLoopStatus().
int SCIP_Tree::siblingssize |
number of siblings of focus node (number of used slots in siblings vector)
Definition at line 203 of file struct_tree.h.
Referenced by nodeRepropagate(), SCIPgetNSiblings(), SCIPgetSiblings(), SCIPnodeFocus(), SCIPnodeFree(), SCIPsolveCIP(), SCIPtreeClear(), SCIPtreeCreatePresolvingRoot(), SCIPtreeCreateRoot(), SCIPtreeCutoff(), SCIPtreeGetAvgLowerbound(), SCIPtreeGetBestSibling(), SCIPtreeGetLowerbound(), SCIPtreeGetLowerboundNode(), SCIPtreeGetNNodes(), SCIPtreeGetNSiblings(), SCIPtreeGetPrioSibling(), solveNode(), treeChildrenToSiblings(), and treeRemoveSibling().
length of the current path
Definition at line 204 of file struct_tree.h.
Referenced by conflictAddConflictset(), conflictAnalyze(), conflictCreateReconvergenceConss(), conflictsetCalcInsertDepth(), nodeAssignParent(), SCIPconflictFlushConss(), SCIPnodeCreateChild(), SCIPnodeFocus(), SCIPnodeMarkPropagated(), SCIPtreeClear(), SCIPtreeCreateProbingNode(), SCIPtreeEndProbing(), SCIPtreeFreePresolvingRoot(), SCIPtreeGetCurrentDepth(), SCIPtreeGetCurrentNode(), SCIPtreeGetFocusDepth(), SCIPtreeGetFocusNode(), SCIPtreeGetProbingRoot(), SCIPtreeIsPathComplete(), SCIPtreeLoadLP(), SCIPtreeLoadLPState(), SCIPtreeProbing(), SCIPtreeStartProbing(), treeBacktrackProbing(), treeCheckPath(), treeCreateProbingNode(), treeFindSwitchForks(), treeSwitchPath(), and treeUpdatePathLPSize().
int SCIP_Tree::effectiverootdepth |
first depth with node with at least two children
Definition at line 206 of file struct_tree.h.
Referenced by nodeReleaseParent(), nodeToLeaf(), SCIPnodeAddBoundinfer(), SCIPnodeAddCons(), SCIPnodeAddHoleinfer(), SCIPnodeCutoff(), SCIPnodeFocus(), SCIPsolveCIP(), SCIPtreeClear(), SCIPtreeCutoff(), SCIPtreeGetEffectiveRootDepth(), solveNodeLP(), and treeApplyPendingBdchgs().
int SCIP_Tree::appliedeffectiverootdepth |
int SCIP_Tree::correctlpdepth |
int SCIP_Tree::cutoffdepth |
int SCIP_Tree::repropdepth |
int SCIP_Tree::repropsubtreecount |
int SCIP_Tree::probingsumchgdobjs |
|