(
SCIPcheckStage(
scip,
"SCIPgetFocusNode",
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
TRUE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
95 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetCurrentNode",
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
TRUE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
114 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetRootNode",
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
TRUE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
131 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetEffectiveRootDepth",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
150 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPinRepropagation",
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
TRUE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
170 SCIP_CALL(
SCIPcheckStage(
scip,
"SCIPgetChildren",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
FALSE,
FALSE,
FALSE) );
172 if( children !=
NULL)
173*children =
scip->tree->children;
174 if( nchildren !=
NULL)
175*nchildren =
scip->tree->nchildren;
192 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetNChildren",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
FALSE,
FALSE,
FALSE) );
194 return scip->tree->nchildren;
212 SCIP_CALL(
SCIPcheckStage(
scip,
"SCIPgetSiblings",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
FALSE,
FALSE,
FALSE) );
214 if( siblings !=
NULL)
215*siblings =
scip->tree->siblings;
216 if( nsiblings !=
NULL)
217*nsiblings =
scip->tree->nsiblings;
234 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetNSiblings",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
FALSE,
FALSE,
FALSE) );
236 return scip->tree->nsiblings;
254 SCIP_CALL(
SCIPcheckStage(
scip,
"SCIPgetLeaves",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
FALSE,
FALSE,
FALSE) );
256 if( leaves !=
NULL)
258 if( nleaves !=
NULL)
276 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetNLeaves",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
FALSE,
FALSE,
FALSE) );
292 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetPrioChild",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
308 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetPrioSibling",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
324 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetBestChild",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
340 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetBestSibling",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
356 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetBestLeaf",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
372 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetBestNode",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
388 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetBestboundNode",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
408 SCIP_CALL(
SCIPcheckStage(
scip,
"SCIPgetOpenNodesData",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
410 if( leaves !=
NULL)
412 if( children !=
NULL)
413*children =
scip->tree->children;
414 if( siblings !=
NULL)
415*siblings =
scip->tree->siblings;
416 if( nleaves !=
NULL)
418 if( nchildren !=
NULL)
420 if( nsiblings !=
NULL)
441 SCIP_CALL(
SCIPcheckStage(
scip,
"SCIPcutoffNode",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
463 SCIP_CALL(
SCIPcheckStage(
scip,
"SCIPpruneTree",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
484 SCIP_CALL(
SCIPcheckStage(
scip,
"SCIPrepropagateNode",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
502 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetCutoffdepth",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
504 return scip->tree->cutoffdepth;
518 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetRepropdepth",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
520 return scip->tree->repropdepth;
550nodeswitchsize = branchvarssize;
561 if( nbranchvars > branchvarssize ||
nnodes> nodeswitchsize )
563branchvarssize = nbranchvars;
573assert(nbranchvars == branchvarssize);
577 if( nbranchvars >= 1 )
583 for( j =
nnodes-1; j >= 0; --j)
589end = nodeswitches[j+1];
591 for( i = nodeswitches[j]; i < end; ++i )
593 if( i > nodeswitches[j] )
600 if( nodeswitches[j]-nodeswitches[j-1] != 1 )
632 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPsetFocusnodeLP",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
650 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetNNodesLeft",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
TRUE,
TRUE,
FALSE,
FALSE,
FALSE) );
676 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetDepth",
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
FALSE,
FALSE) );
702 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetFocusDepth",
FALSE,
FALSE,
FALSE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
TRUE,
FALSE,
FALSE) );
719 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPgetPlungeDepth",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
TRUE,
FALSE,
FALSE,
FALSE,
FALSE) );
721 return scip->stat->plungedepth;
738 SCIP_CALL_ABORT(
SCIPcheckStage(
scip,
"SCIPwasNodeLastBranchParent",
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
FALSE,
TRUE,
FALSE,
TRUE,
TRUE,
FALSE,
FALSE,
FALSE) );
SCIP_RETCODE SCIPcheckStage(SCIP *scip, const char *method, SCIP_Bool init, SCIP_Bool problem, SCIP_Bool transforming, SCIP_Bool transformed, SCIP_Bool initpresolve, SCIP_Bool presolving, SCIP_Bool exitpresolve, SCIP_Bool presolved, SCIP_Bool initsolve, SCIP_Bool solving, SCIP_Bool solved, SCIP_Bool exitsolve, SCIP_Bool freetrans, SCIP_Bool freescip)
#define SCIP_CALL_ABORT(x)
#define SCIPallocBufferArray(scip, ptr, num)
#define SCIPreallocBufferArray(scip, ptr, num)
#define SCIPfreeBufferArray(scip, ptr)
void SCIPnodeGetAncestorBranchingPath(SCIP_NODE *node, SCIP_VAR **branchvars, SCIP_Real *branchbounds, SCIP_BOUNDTYPE *boundtypes, int *nbranchvars, int branchvarssize, int *nodeswitches, int *nnodes, int nodeswitchsize)
int SCIPnodeGetDepth(SCIP_NODE *node)
SCIP_Real SCIPinfinity(SCIP *scip)
SCIP_RETCODE SCIPpruneTree(SCIP *scip)
int SCIPgetEffectiveRootDepth(SCIP *scip)
int SCIPgetNSiblings(SCIP *scip)
SCIP_RETCODE SCIPrepropagateNode(SCIP *scip, SCIP_NODE *node)
SCIP_NODE * SCIPgetBestSibling(SCIP *scip)
int SCIPgetNChildren(SCIP *scip)
SCIP_RETCODE SCIPgetOpenNodesData(SCIP *scip, SCIP_NODE ***leaves, SCIP_NODE ***children, SCIP_NODE ***siblings, int *nleaves, int *nchildren, int *nsiblings)
SCIP_Bool SCIPinRepropagation(SCIP *scip)
void SCIPsetFocusnodeLP(SCIP *scip, SCIP_Bool solvelp)
SCIP_RETCODE SCIPgetChildren(SCIP *scip, SCIP_NODE ***children, int *nchildren)
int SCIPgetNNodesLeft(SCIP *scip)
int SCIPgetFocusDepth(SCIP *scip)
SCIP_NODE * SCIPgetFocusNode(SCIP *scip)
SCIP_RETCODE SCIPgetLeaves(SCIP *scip, SCIP_NODE ***leaves, int *nleaves)
SCIP_NODE * SCIPgetBestChild(SCIP *scip)
SCIP_NODE * SCIPgetPrioSibling(SCIP *scip)
int SCIPgetCutoffdepth(SCIP *scip)
SCIP_RETCODE SCIPprintNodeRootPath(SCIP *scip, SCIP_NODE *node, FILE *file)
int SCIPgetDepth(SCIP *scip)
int SCIPgetNLeaves(SCIP *scip)
SCIP_Bool SCIPwasNodeLastBranchParent(SCIP *scip, SCIP_NODE *node)
SCIP_NODE * SCIPgetBestNode(SCIP *scip)
SCIP_RETCODE SCIPgetSiblings(SCIP *scip, SCIP_NODE ***siblings, int *nsiblings)
int SCIPgetPlungeDepth(SCIP *scip)
SCIP_NODE * SCIPgetBestboundNode(SCIP *scip)
SCIP_NODE * SCIPgetPrioChild(SCIP *scip)
int SCIPgetRepropdepth(SCIP *scip)
SCIP_RETCODE SCIPcutoffNode(SCIP *scip, SCIP_NODE *node)
SCIP_NODE * SCIPgetBestLeaf(SCIP *scip)
SCIP_NODE * SCIPgetCurrentNode(SCIP *scip)
SCIP_NODE * SCIPgetRootNode(SCIP *scip)
const char * SCIPvarGetName(SCIP_VAR *var)
memory allocation routines
void SCIPmessageFPrintInfo(SCIP_MESSAGEHDLR *messagehdlr, FILE *file, const char *formatstr,...)
int SCIPnodepqLen(const SCIP_NODEPQ *nodepq)
SCIP_NODE ** SCIPnodepqNodes(const SCIP_NODEPQ *nodepq)
internal methods for node selectors and node priority queues
public methods for message output
public methods for branch and bound tree
public methods for problem variables
public methods for memory management
public methods for numerical tolerances
public methods for the branch-and-bound tree
datastructures for block memory pools and memory buffers
SCIP main data structure.
datastructures for problem statistics
data structures for branch and bound tree
SCIP_NODE * SCIPtreeGetBestSibling(SCIP_TREE *tree, SCIP_SET *set)
SCIP_RETCODE SCIPnodeCutoff(SCIP_NODE *node, SCIP_SET *set, SCIP_STAT *stat, SCIP_TREE *tree, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_REOPT *reopt, SCIP_LP *lp, BMS_BLKMEM *blkmem)
SCIP_NODE * SCIPtreeGetFocusNode(SCIP_TREE *tree)
int SCIPtreeGetFocusDepth(SCIP_TREE *tree)
void SCIPnodePropagateAgain(SCIP_NODE *node, SCIP_SET *set, SCIP_STAT *stat, SCIP_TREE *tree)
int SCIPtreeGetNChildren(SCIP_TREE *tree)
SCIP_NODE * SCIPtreeGetCurrentNode(SCIP_TREE *tree)
SCIP_NODE * SCIPtreeGetRootNode(SCIP_TREE *tree)
SCIP_NODE * SCIPtreeGetBestChild(SCIP_TREE *tree, SCIP_SET *set)
int SCIPtreeGetEffectiveRootDepth(SCIP_TREE *tree)
SCIP_NODE * SCIPtreeGetPrioSibling(SCIP_TREE *tree)
void SCIPtreeSetFocusNodeLP(SCIP_TREE *tree, SCIP_Bool solvelp)
int SCIPtreeGetNNodes(SCIP_TREE *tree)
int SCIPtreeGetNSiblings(SCIP_TREE *tree)
SCIP_NODE * SCIPtreeGetBestNode(SCIP_TREE *tree, SCIP_SET *set)
SCIP_NODE * SCIPtreeGetBestLeaf(SCIP_TREE *tree)
int SCIPtreeGetCurrentDepth(SCIP_TREE *tree)
SCIP_NODE * SCIPtreeGetPrioChild(SCIP_TREE *tree)
SCIP_Bool SCIPtreeWasNodeLastBranchParent(SCIP_TREE *tree, SCIP_NODE *node)
SCIP_RETCODE SCIPtreeCutoff(SCIP_TREE *tree, SCIP_REOPT *reopt, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, SCIP_LP *lp, SCIP_Real cutoffbound)
SCIP_Bool SCIPtreeInRepropagation(SCIP_TREE *tree)
SCIP_NODE * SCIPtreeGetLowerboundNode(SCIP_TREE *tree, SCIP_SET *set)
internal methods for branch and bound tree
enum SCIP_BoundType SCIP_BOUNDTYPE
enum SCIP_Retcode SCIP_RETCODE
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