Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://scip.zib.de/doc/html/group__PublicTreeMethods.php below:

SCIP Doxygen Documentation: Search Tree

methods to query search tree related information

See also

Public methods for nodes

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:

• SCIP_STAGE_INITPRESOLVE
• SCIP_STAGE_PRESOLVING
• SCIP_STAGE_EXITPRESOLVE
• SCIP_STAGE_SOLVING

Parameters

Definition at line 72 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetFocusNode(), and TRUE.

Referenced by applyCliqueFixings(), applyOrbitalBranchingPropagations(), applyOrbitalReductionPropagations(), propagateOrbitope(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIPlexicographicReductionPropagate(), SCIPvarUpdatePseudocost(), subtreeSumGapInsertChildren(), subtreeSumGapSplit(), and subtreeSumGapUpdate().

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:

• SCIP_STAGE_INITPRESOLVE
• SCIP_STAGE_PRESOLVING
• SCIP_STAGE_EXITPRESOLVE
• SCIP_STAGE_SOLVING

Parameters

Definition at line 91 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetCurrentNode(), and TRUE.

Referenced by applyObbt(), applyOrbitalBranchingPropagations(), applyOrbitalReductionPropagations(), applyProbing(), applyVbounds(), branchCons(), checkDivingCandidates(), computeDynamicRowOrder(), consEnfo(), consSepa(), constructCompression(), createAndSplitProblem(), enforceCardinality(), Exec(), execGenVBounds(), executeStrongBranching(), findComponents(), getBranchingDecisionStrongbranchSOS1(), initProblem(), performInteriorSolCutStrengthening(), propagateOrbitope(), SCIP_DECL_BRANCHEXECEXT(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_BRANCHEXECPS(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSPROP(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_NLHDLRESTIMATE(), SCIP_DECL_PRICERFARKAS(), SCIP_DECL_PRICERREDCOST(), SCIP_DECL_PROPEXEC(), SCIP_DECL_SEPAEXECLP(), SCIPanalyzeDeductionsProbing(), SCIPendStrongbranch(), SCIPstartDive(), SCIPtreemodelSelectCandidate(), selectVarMultAggrBranching(), selectVarStart(), separateOddCycles(), setupAndSolveSubscipRapidlearning(), subscipdataCopySubscip(), and updateDataStructures().

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:

• SCIP_STAGE_TRANSFORMED
• SCIP_STAGE_INITPRESOLVE
• SCIP_STAGE_PRESOLVING
• SCIP_STAGE_EXITPRESOLVE
• SCIP_STAGE_PRESOLVED
• SCIP_STAGE_INITSOLVE
• SCIP_STAGE_SOLVING
• SCIP_STAGE_SOLVED
• SCIP_STAGE_EXITSOLVE

Parameters

Definition at line 672 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetCurrentDepth(), and TRUE.

Referenced by applyCliqueFixings(), applyGenVBounds(), applyNlobbt(), applyObbtBilinear(), applySeparation(), applyVboundsFixings(), branchAuxNonlinear(), computeCut(), computeRltCut(), createAndSplitProblem(), createAuxVar(), createCons(), createGenVBound(), createRow(), createSubscip(), detectNlhdlrs(), disableCons(), enforceCardinality(), enforceConflictgraph(), enforceConstraint(), execGenVBounds(), execRelpscost(), filterExistingLP(), filterRound(), findComponents(), findNewBounds(), initImplGraphSOS1(), initProblem(), isCurrentNodeCutoff(), performFixing(), performImplicationGraphAnalysis(), performRandRounding(), processRealBoundChg(), processWatchedVars(), propagateCons(), propagateCutoffbound(), propagateCutoffboundBinvar(), propagateCutoffboundGlobally(), propagateRootRedcostBinvar(), propdataInit(), rangedRowPropagation(), removeFixedBinvars(), runVanillaStrongBranching(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFORELAX(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CUTSELSELECT(), SCIP_DECL_DISPOUTPUT(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_NLHDLRESTIMATE(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NODESELSELECT(), SCIP_DECL_PRICERREDCOST(), SCIP_DECL_PROPEXEC(), SCIP_DECL_SEPAEXECLP(), SCIPaddRow(), SCIPapplyLockFixings(), SCIPapplyUndercover(), SCIPapplyZeroobj(), SCIPbendersExec(), SCIPbendersSetSubproblemsAreInfeasible(), SCIPbendersSetupSubproblem(), SCIPgetRowprepRowCons(), SCIPgetRowprepRowConshdlr(), SCIPgetRowprepRowSepa(), SCIPisConflictAnalysisApplicable(), SCIPperformGenericDivingAlgorithm(), SCIPpropagateProbing(), SCIPselectVarPseudoStrongBranching(), SCIPselectVarStrongBranching(), SCIPsnprintfProbingStats(), SCIPupdateDivesetStats(), SCIPvarUpdatePseudocost(), selectVarMultAggrBranching(), selectVarStart(), sepaImplBoundCutsSOS1(), separateIndicators(), separateSOS1(), setupAndSolveSubscipRapidlearning(), setupProbingSCIP(), solveNlp(), startProbing(), tightenBounds(), tryOneOpt(), trySolCandidate(), and varIsInteresting().

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:

• SCIP_STAGE_INITPRESOLVE
• SCIP_STAGE_PRESOLVING
• SCIP_STAGE_EXITPRESOLVE
• SCIP_STAGE_SOLVING

Parameters

Definition at line 110 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetRootNode(), and TRUE.

Referenced by Exec(), propagateCons(), propagateCutoffbound(), propagateLowerbound(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_PRICERFARKAS(), SCIP_DECL_PROPEXEC(), SCIPcopyConcurrentSolvingStats(), SCIPreoptimizeNode(), tightenVarLb(), and tightenVarUb().

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:

• SCIP_STAGE_INITPRESOLVE
• SCIP_STAGE_PRESOLVING
• SCIP_STAGE_EXITPRESOLVE
• SCIP_STAGE_SOLVING

Parameters

Definition at line 146 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeInRepropagation(), and TRUE.

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

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:

• SCIP_STAGE_SOLVING
• SCIP_STAGE_SOLVED

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 164 of file scip_tree.c.

References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), and TRUE.

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

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
• SCIP_STAGE_SOLVED

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 248 of file scip_tree.c.

References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPnodepqLen(), SCIPnodepqNodes(), and TRUE.

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

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:

• SCIP_STAGE_PRESOLVED
• SCIP_STAGE_SOLVING
• SCIP_STAGE_SOLVED

Parameters

Definition at line 646 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), SCIPtreeGetNNodes(), and TRUE.

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

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 398 of file scip_tree.c.

References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPnodepqLen(), SCIPnodepqNodes(), SCIPtreeGetNChildren(), SCIPtreeGetNSiblings(), and TRUE.

Referenced by recomputeNodeInformation(), SCIP_DECL_NODESELSELECT(), and subtreeSumGapSplit().

marks node and whole sub tree to be cut off 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

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

Note

must not be used on a leaf because the node priority queue remains untouched

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 436 of file scip_tree.c.

References FALSE, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPnodeCutoff(), and TRUE.

Referenced by applyVbounds(), propagateCons(), propagateCutoffbound(), propagateLowerbound(), SCIP_DECL_HEUREXEC(), SCIP_DECL_PROPEXEC(), tightenVarLb(), and tightenVarUb().

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

Definition at line 514 of file scip_tree.c.

References FALSE, SCIP_CALL_ABORT, SCIPcheckStage(), and TRUE.

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 531 of file scip_tree.c.

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

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4