Detailed Description

methods to query search tree related information

See also: Public methods for nodes

Modules
	Nodes
	methods for nodes of the search tree of SCIP

Functions
SCIP_NODE *	SCIPgetFocusNode (SCIP *scip)

SCIP_NODE *	SCIPgetCurrentNode (SCIP *scip)

int	SCIPgetDepth (SCIP *scip)

int	SCIPgetFocusDepth (SCIP *scip)

int	SCIPgetPlungeDepth (SCIP *scip)

SCIP_NODE *	SCIPgetRootNode (SCIP *scip)

int	SCIPgetEffectiveRootDepth (SCIP *scip)

SCIP_Bool	SCIPinRepropagation (SCIP *scip)

SCIP_RETCODE	SCIPgetChildren (SCIP scip, SCIP_NODE *children, int nchildren)

int	SCIPgetNChildren (SCIP *scip)

SCIP_RETCODE	SCIPgetSiblings (SCIP scip, SCIP_NODE *siblings, int nsiblings)

int	SCIPgetNSiblings (SCIP *scip)

SCIP_RETCODE	SCIPgetLeaves (SCIP scip, SCIP_NODE *leaves, int nleaves)

int	SCIPgetNLeaves (SCIP *scip)

int	SCIPgetNNodesLeft (SCIP *scip)

SCIP_NODE *	SCIPgetPrioChild (SCIP *scip)

SCIP_NODE *	SCIPgetPrioSibling (SCIP *scip)

SCIP_NODE *	SCIPgetBestChild (SCIP *scip)

SCIP_NODE *	SCIPgetBestSibling (SCIP *scip)

SCIP_NODE *	SCIPgetBestLeaf (SCIP *scip)

SCIP_NODE *	SCIPgetBestNode (SCIP *scip)

SCIP_NODE *	SCIPgetBestboundNode (SCIP *scip)

SCIP_RETCODE	SCIPgetOpenNodesData (SCIP scip, SCIP_NODE leaves, SCIP_NODE children, SCIP_NODE *siblings, int nleaves, int nchildren, int nsiblings)

SCIP_RETCODE	SCIPcutoffNode (SCIP scip, SCIP_NODE node)

SCIP_RETCODE	SCIPrepropagateNode (SCIP scip, SCIP_NODE node)

int	SCIPgetCutoffdepth (SCIP *scip)

int	SCIPgetRepropdepth (SCIP *scip)

SCIP_RETCODE	SCIPprintNodeRootPath (SCIP scip, SCIP_NODE node, FILE *file)

void	SCIPsetFocusnodeLP (SCIP *scip, SCIP_Bool solvelp)

Function Documentation

◆ SCIPgetFocusNode()

SCIP_NODE* SCIPgetFocusNode ( SCIP * scip )

gets focus node in the tree

if we are in probing/diving mode this method returns the node in the tree where the probing/diving mode was started.

Returns: the current node of the search tree

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 139 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetFocusNode(), Scip::tree, and TRUE.

Referenced by applyCliqueFixings(), and SCIPvarUpdatePseudocost().

◆ SCIPgetCurrentNode()

SCIP_NODE* SCIPgetCurrentNode ( SCIP * scip )

gets current node in the tree

Returns: the current node of the search tree

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 158 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetCurrentNode(), Scip::tree, and TRUE.

Referenced by applyDomainChanges(), applyProbing(), applyVbounds(), checkDivingCandidates(), computeBranchingVariables(), constructCompression(), createAndSplitProblem(), enforceCardinality(), enforceConstraint(), Exec(), execGenVBounds(), execRelpscost(), executeStrongBranching(), findComponents(), generateCut(), generateSecantCut(), generateSecantCutNoCheck(), getBranchingDecisionStrongbranchSOS1(), initProblem(), redbasedVarfixing(), SCIP_DECL_BRANCHEXECEXT(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_BRANCHEXECPS(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_PRICERFARKAS(), SCIP_DECL_PRICERREDCOST(), SCIP_DECL_PROPEXEC(), SCIP_DECL_SEPAEXECLP(), SCIPanalyzeDeductionsProbing(), SCIPendStrongbranch(), SCIPstartDive(), SCIPStpBranchruleApplyVertexChgs(), selectBranchingVertexByLp2Flow(), selectBranchingVertexBySol(), selectVarMultAggrBranching(), selectVarStart(), separateOddCycles(), subscipdataCopySubscip(), tightenBounds(), and updateDataStructures().

◆ SCIPgetDepth()

int SCIPgetDepth ( SCIP * scip )

gets depth of current node, or -1 if no current node exists; in probing, the current node is the last probing node, such that the depth includes the probing path

Returns: the depth of current node, or -1 if no current node exists; in probing, the current node is the last probing node, such that the depth includes the probing path

Precondition

This method can be called if SCIP is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 715 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetCurrentDepth(), Scip::tree, and TRUE.

Referenced by applyCliqueFixings(), applyGenVBounds(), applyNlobbt(), applyOptcumulative(), applyVboundsFixings(), computeCut(), createAndSplitProblem(), createRow(), createSubscip(), disableCons(), doSeparation(), dualcostVarfixing(), enforceCardinality(), enforceConflictgraph(), enforceConstraint(), execGenVBounds(), filterExistingLP(), findComponents(), generateClusterCuts(), generateCutFactorable(), generateCutNonConvex(), generateDisjCutSOS1(), initImplGraphSOS1(), initProblem(), performFixing(), performImplicationGraphAnalysis(), performRandRounding(), processIntegerBoundChg(), processWatchedVars(), propagateCons(), propagateCutoffboundBinvar(), propagateCutoffboundGlobally(), propagateRootRedcostBinvar(), propIndicator(), redbasedVarfixing(), removeFixedBinvars(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_DISPOUTPUT(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NODESELSELECT(), SCIP_DECL_PRICERREDCOST(), SCIP_DECL_PROPEXEC(), SCIP_DECL_SEPAEXECLP(), SCIPaddRow(), SCIPapplyLockFixings(), SCIPapplyUndercover(), SCIPapplyZeroobj(), SCIPbendersExec(), SCIPgetRowprepRowCons(), SCIPgetRowprepRowSepa(), SCIPisConflictAnalysisApplicable(), SCIPperformGenericDivingAlgorithm(), SCIPpropagateProbing(), SCIPselectVarPseudoStrongBranching(), SCIPselectVarStrongBranching(), SCIPupdateDivesetStats(), SCIPvarUpdatePseudocost(), selectVarMultAggrBranching(), selectVarStart(), sep_2cut(), sepaImplBoundCutsSOS1(), separateCuts(), separateIndicators(), separateOddCycles(), separateSOS1(), setupAndSolveSubscipRapidlearning(), setupProbingSCIP(), solveNlp(), storeAllBilinearTerms(), tryOneOpt(), and trySolCandidate().

◆ SCIPgetFocusDepth()

int SCIPgetFocusDepth ( SCIP * scip )

gets depth of the focus node, or -1 if no focus node exists; the focus node is the currently processed node in the branching tree, excluding the nodes of the probing path

Returns: the depth of the focus node, or -1 if no focus node exists; the focus node is the currently processed node in the branching tree, excluding the nodes of the probing path

Precondition

This method can be called if SCIP is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 741 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetFocusDepth(), Scip::tree, and TRUE.

◆ SCIPgetPlungeDepth()

int SCIPgetPlungeDepth ( SCIP * scip )

gets current plunging depth (successive times, a child was selected as next node)

Returns: the current plunging depth (successive times, a child was selected as next node)

Precondition

This method can be called if SCIP is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 758 of file scip_tree.c.

References FALSE, SCIP_Stat::plungedepth, SCIP_CALL_ABORT, SCIPcheckStage(), Scip::stat, and TRUE.

Referenced by SCIP_DECL_DISPOUTPUT(), and SCIP_DECL_NODESELSELECT().

◆ SCIPgetRootNode()

SCIP_NODE* SCIPgetRootNode ( SCIP * scip )

gets the root node of the tree

Returns: the root node of the search tree

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 177 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetRootNode(), Scip::tree, and TRUE.

Referenced by Exec(), propagateCons(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_PRICERFARKAS(), SCIPcopyConcurrentSolvingStats(), SCIPreoptimizeNode(), SCIPshrinkDisjunctiveVarSet(), tightenVarLb(), and tightenVarUb().

◆ SCIPgetEffectiveRootDepth()

int SCIPgetEffectiveRootDepth ( SCIP * scip )

gets the effective root depth, i.e., the depth of the deepest node which is part of all paths from the root node to the unprocessed nodes.

Returns: effective root depth

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 194 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetEffectiveRootDepth(), Scip::tree, and TRUE.

Referenced by SCIP_DECL_EVENTEXEC(), and SCIP_DECL_HEUREXEC().

◆ SCIPinRepropagation()

SCIP_Bool SCIPinRepropagation ( SCIP * scip )

returns whether the current node is already solved and only propagated again

Returns: TRUE is returned if SCIP performance repropagation, otherwise FALSE.

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 213 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeInRepropagation(), Scip::tree, and TRUE.

Referenced by applyProbingVar(), computeEffectiveHorizonCumulativeCondition(), fixIntegerVariable(), fixIntegerVariableLb(), fixIntegerVariableUb(), propagateAllConss(), propagateCons(), propagateVbounds(), propIndicator(), removeFixedBinvars(), SCIP_DECL_CONSPROP(), SCIP_DECL_PROPEXEC(), solveIndependentCons(), and updateSubproblemLowerbound().

◆ SCIPgetChildren()

SCIP_RETCODE SCIPgetChildren	(	SCIP *	scip,
		SCIP_NODE ***	children,
		int *	nchildren
	)

gets children of focus node along with the number of children

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

gets children of focus node along with the number of children

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure
children	pointer to store children array, or NULL if not needed
nchildren	pointer to store number of children, or NULL if not needed

Definition at line 231 of file scip_tree.c.

References SCIP_Tree::children, FALSE, SCIP_Tree::nchildren, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), Scip::tree, and TRUE.

Referenced by checkLeavesBelowIncumbent(), SCIPsolve(), updateDataStructures(), and writeBounds().

◆ SCIPgetNChildren()

int SCIPgetNChildren ( SCIP * scip )

gets number of children of focus node

Returns: number of children of the focus node

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

gets number of children of focus node

Returns: number of children of the focus node

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 255 of file scip_tree.c.

References FALSE, SCIP_Tree::nchildren, SCIP_CALL_ABORT, SCIPcheckStage(), Scip::tree, and TRUE.

Referenced by SCIP_DECL_CONSDEACTIVE(), and updateDataStructures().

◆ SCIPgetSiblings()

SCIP_RETCODE SCIPgetSiblings	(	SCIP *	scip,
		SCIP_NODE ***	siblings,
		int *	nsiblings
	)

gets siblings of focus node along with the number of siblings

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

gets siblings of focus node along with the number of siblings

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure
siblings	pointer to store siblings array, or NULL if not needed
nsiblings	pointer to store number of siblings, or NULL if not needed

Definition at line 273 of file scip_tree.c.

References FALSE, SCIP_Tree::nsiblings, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIP_Tree::siblings, Scip::tree, and TRUE.

Referenced by checkLeavesBelowIncumbent(), SCIPsolve(), and writeBounds().

◆ SCIPgetNSiblings()

int SCIPgetNSiblings ( SCIP * scip )

gets number of siblings of focus node

Returns: the number of siblings of focus node

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

gets number of siblings of focus node

Returns: the number of siblings of focus node

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 297 of file scip_tree.c.

References FALSE, SCIP_Tree::nsiblings, SCIP_CALL_ABORT, SCIPcheckStage(), Scip::tree, and TRUE.

◆ SCIPgetLeaves()

SCIP_RETCODE SCIPgetLeaves	(	SCIP *	scip,
		SCIP_NODE ***	leaves,
		int *	nleaves
	)

gets leaves of the tree along with the number of leaves

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

gets leaves of the tree along with the number of leaves

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure
leaves	pointer to store leaves array, or NULL if not needed
nleaves	pointer to store number of leaves, or NULL if not needed

Definition at line 315 of file scip_tree.c.

References FALSE, SCIP_Tree::leaves, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPnodepqLen(), SCIPnodepqNodes(), Scip::tree, and TRUE.

Referenced by checkLeavesBelowIncumbent(), SCIPsolve(), and writeBounds().

◆ SCIPgetNLeaves()

int SCIPgetNLeaves ( SCIP * scip )

gets number of leaves in the tree

Returns: the number of leaves in the tree

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

gets number of leaves in the tree

Returns: the number of leaves in the tree

Precondition

This method can be called if scip is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 339 of file scip_tree.c.

References FALSE, SCIP_Tree::leaves, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPnodepqLen(), Scip::tree, and TRUE.

◆ SCIPgetNNodesLeft()

int SCIPgetNNodesLeft ( SCIP * scip )

gets number of nodes left in the tree (children + siblings + leaves)

Returns: the number of nodes left in the tree (children + siblings + leaves)

Precondition

This method can be called if SCIP is in one of the following stages:

Parameters

scip	SCIP data structure

Definition at line 689 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetNNodes(), Scip::tree, and TRUE.

Referenced by applyDomainChanges(), checkLeavesBelowIncumbent(), releaseNodeInformation(), SCIP_DECL_DISPOUTPUT(), SCIP_DECL_NODESELSELECT(), SCIPsolve(), updateDataStructures(), and writeBounds().

◆ SCIPgetPrioChild()

SCIP_NODE* SCIPgetPrioChild ( SCIP * scip )

gets the best child of the focus node w.r.t. the node selection priority assigned by the branching rule

Returns: the best child of the focus node w.r.t. the node selection priority assigned by the branching rule

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 355 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetPrioChild(), Scip::tree, and TRUE.

Referenced by SCIP_DECL_NODESELSELECT().

◆ SCIPgetPrioSibling()

SCIP_NODE* SCIPgetPrioSibling ( SCIP * scip )

gets the best sibling of the focus node w.r.t. the node selection priority assigned by the branching rule

Returns: the best sibling of the focus node w.r.t. the node selection priority assigned by the branching rule

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 371 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetPrioSibling(), Scip::tree, and TRUE.

Referenced by SCIP_DECL_NODESELSELECT().

◆ SCIPgetBestChild()

SCIP_NODE* SCIPgetBestChild ( SCIP * scip )

gets the best child of the focus node w.r.t. the node selection strategy

Returns: the best child of the focus node w.r.t. the node selection strategy

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 387 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetBestChild(), Scip::set, Scip::tree, and TRUE.

Referenced by SCIP_DECL_NODESELSELECT().

◆ SCIPgetBestSibling()

SCIP_NODE* SCIPgetBestSibling ( SCIP * scip )

gets the best sibling of the focus node w.r.t. the node selection strategy

Returns: the best sibling of the focus node w.r.t. the node selection strategy

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 403 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetBestSibling(), Scip::set, Scip::tree, and TRUE.

Referenced by SCIP_DECL_NODESELSELECT().

◆ SCIPgetBestLeaf()

SCIP_NODE* SCIPgetBestLeaf ( SCIP * scip )

gets the best leaf from the node queue w.r.t. the node selection strategy

Returns: the best leaf from the node queue w.r.t. the node selection strategy

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 419 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetBestLeaf(), Scip::tree, and TRUE.

Referenced by SCIP_DECL_NODESELSELECT().

◆ SCIPgetBestNode()

SCIP_NODE* SCIPgetBestNode ( SCIP * scip )

gets the best node from the tree (child, sibling, or leaf) w.r.t. the node selection strategy

Returns: the best node from the tree (child, sibling, or leaf) w.r.t. the node selection strategy

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 435 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetBestNode(), Scip::set, Scip::tree, and TRUE.

Referenced by SCIP_DECL_NODESELSELECT().

◆ SCIPgetBestboundNode()

SCIP_NODE* SCIPgetBestboundNode ( SCIP * scip )

gets the node with smallest lower bound from the tree (child, sibling, or leaf)

Returns: the node with smallest lower bound from the tree (child, sibling, or leaf)

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 451 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetLowerboundNode(), Scip::set, Scip::tree, and TRUE.

Referenced by SCIP_DECL_NODESELSELECT().

◆ SCIPgetOpenNodesData()

SCIP_RETCODE SCIPgetOpenNodesData	(	SCIP *	scip,
		SCIP_NODE ***	leaves,
		SCIP_NODE ***	children,
		SCIP_NODE ***	siblings,
		int *	nleaves,
		int *	nchildren,
		int *	nsiblings
	)

access to all data of open nodes (leaves, children, and siblings)

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure
leaves	pointer to store the leaves, or NULL if not needed
children	pointer to store the children, or NULL if not needed
siblings	pointer to store the siblings, or NULL if not needed
nleaves	pointer to store the number of leaves, or NULL
nchildren	pointer to store the number of children, or NULL
nsiblings	pointer to store the number of siblings, or NULL

Definition at line 465 of file scip_tree.c.

References SCIP_Tree::children, FALSE, SCIP_Tree::leaves, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPnodepqLen(), SCIPnodepqNodes(), SCIPtreeGetNChildren(), SCIPtreeGetNSiblings(), SCIP_Tree::siblings, Scip::tree, and TRUE.

Referenced by recomputeNodeInformation(), and SCIP_DECL_NODESELSELECT().

◆ SCIPcutoffNode()

SCIP_RETCODE SCIPcutoffNode	(	SCIP *	scip,
		SCIP_NODE *	node
	)

cuts off node and whole sub tree from branch and bound tree

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure
node	node that should be cut off

Definition at line 501 of file scip_tree.c.

References FALSE, Scip::lp, Scip::mem, Scip::origprob, SCIP_Mem::probmem, Scip::reopt, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPnodeCutoff(), Scip::set, Scip::stat, Scip::transprob, Scip::tree, and TRUE.

Referenced by applyVbounds(), propagateCons(), SCIP_DECL_HEUREXEC(), SCIPshrinkDisjunctiveVarSet(), tightenVarLb(), and tightenVarUb().

◆ SCIPrepropagateNode()

SCIP_RETCODE SCIPrepropagateNode	(	SCIP *	scip,
		SCIP_NODE *	node
	)

marks the given node to be propagated again the next time a node of its subtree is processed

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure
node	node that should be propagated again

Definition at line 522 of file scip_tree.c.

References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPnodePropagateAgain(), Scip::set, Scip::stat, Scip::tree, and TRUE.

Referenced by SCIP_DECL_CONSACTIVE().

◆ SCIPgetCutoffdepth()

int SCIPgetCutoffdepth ( SCIP * scip )

returns depth of first node in active path that is marked being cutoff

Returns: depth of first node in active path that is marked being cutoff

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 541 of file scip_tree.c.

References SCIP_Tree::cutoffdepth, FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), Scip::tree, and TRUE.

◆ SCIPgetRepropdepth()

int SCIPgetRepropdepth ( SCIP * scip )

returns depth of first node in active path that has to be propagated again

Returns: depth of first node in active path that has to be propagated again

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure

Definition at line 557 of file scip_tree.c.

References FALSE, SCIP_Tree::repropdepth, SCIP_CALL_ABORT, SCIPcheckStage(), Scip::tree, and TRUE.

◆ SCIPprintNodeRootPath()

SCIP_RETCODE SCIPprintNodeRootPath	(	SCIP *	scip,
		SCIP_NODE *	node,
		FILE *	file
	)

prints all branching decisions on variables from the root to the given node

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure
node	node data
file	output file (or NULL for standard output)

Definition at line 574 of file scip_tree.c.

References Scip::messagehdlr, nnodes, SCIP_BOUNDTYPE_LOWER, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPallocBufferArray, SCIPfreeBufferArray, SCIPmessageFPrintInfo(), SCIPnodeGetAncestorBranchingPath(), SCIPnodeGetDepth(), SCIPreallocBufferArray, and SCIPvarGetName().

Referenced by computeBranchingVariables().

◆ SCIPsetFocusnodeLP()

void SCIPsetFocusnodeLP	(	SCIP *	scip,
		SCIP_Bool	solvelp
	)

sets whether the LP should be solved at the focus node

Note: In order to have an effect, this method needs to be called after a node is focused but before the LP is solved.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters

scip	SCIP data structure
solvelp	should the LP be solved?

Definition at line 670 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeSetFocusNodeLP(), Scip::tree, and TRUE.

SCIP

Detailed Description

Modules

Functions

Function Documentation

◆ SCIPgetFocusNode()

◆ SCIPgetCurrentNode()

◆ SCIPgetDepth()

◆ SCIPgetFocusDepth()

◆ SCIPgetPlungeDepth()

◆ SCIPgetRootNode()

◆ SCIPgetEffectiveRootDepth()

◆ SCIPinRepropagation()

◆ SCIPgetChildren()

◆ SCIPgetNChildren()

◆ SCIPgetSiblings()

◆ SCIPgetNSiblings()

◆ SCIPgetLeaves()

◆ SCIPgetNLeaves()

◆ SCIPgetNNodesLeft()

◆ SCIPgetPrioChild()

◆ SCIPgetPrioSibling()

◆ SCIPgetBestChild()

◆ SCIPgetBestSibling()

◆ SCIPgetBestLeaf()

◆ SCIPgetBestNode()

◆ SCIPgetBestboundNode()

◆ SCIPgetOpenNodesData()

◆ SCIPcutoffNode()

◆ SCIPrepropagateNode()

◆ SCIPgetCutoffdepth()

◆ SCIPgetRepropdepth()

◆ SCIPprintNodeRootPath()

◆ SCIPsetFocusnodeLP()