nodesel_restartdfs.c
Go to the documentation of this file.
32 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
55 #define SELECTBESTFREQ 100 /**< frequency for selecting the best node instead of the deepest one */
105 /** solving process initialization method of node selector (called when branch and bound process is about to begin) */
131 /* decide if we want to select the node with lowest bound or the deepest node; finish the current dive in any case */
147 /* check if in case of "only leaves" the number processed leaves exceeds the frequency or in the other case the
150 if( (nodeseldata->countonlyleaves && nodeseldata->nprocessedleaves >= nodeseldata->selectbestfreq)
151 || (!nodeseldata->countonlyleaves && nnodes - nodeseldata->lastrestart >= nodeseldata->selectbestfreq ) )
197 SCIP_CALL( SCIPincludeNodeselBasic(scip, &nodesel, NODESEL_NAME, NODESEL_DESC, NODESEL_STDPRIORITY, NODESEL_MEMSAVEPRIORITY,
SCIP_RETCODE SCIPsetNodeselCopy(SCIP *scip, SCIP_NODESEL *nodesel, SCIP_DECL_NODESELCOPY((*nodeselcopy)))
Definition: scip_nodesel.c:138
Definition: struct_nodesel.h:61
public methods for SCIP parameter handling
public methods for branch and bound tree
Definition: struct_scip.h:68
public methods for node selector plugins
public methods for memory management
SCIP_RETCODE SCIPincludeNodeselBasic(SCIP *scip, SCIP_NODESEL **nodesel, const char *name, const char *desc, int stdpriority, int memsavepriority, SCIP_DECL_NODESELSELECT((*nodeselselect)), SCIP_DECL_NODESELCOMP((*nodeselcomp)), SCIP_NODESELDATA *nodeseldata)
Definition: scip_nodesel.c:103
node selector for depth first search with periodical selection of the best node
SCIP_RETCODE SCIPaddIntParam(SCIP *scip, const char *name, const char *desc, int *valueptr, SCIP_Bool isadvanced, int defaultvalue, int minvalue, int maxvalue, SCIP_DECL_PARAMCHGD((*paramchgd)), SCIP_PARAMDATA *paramdata)
Definition: scip_param.c:83
static SCIP_DECL_NODESELINITSOL(nodeselInitsolRestartdfs)
Definition: nodesel_restartdfs.c:107
public methods for querying solving statistics
public methods for the branch-and-bound tree
SCIP_NODESELDATA * SCIPnodeselGetData(SCIP_NODESEL *nodesel)
Definition: nodesel.c:1120
Definition: type_retcode.h:42
static SCIP_DECL_NODESELCOPY(nodeselCopyRestartdfs)
Definition: nodesel_restartdfs.c:75
static SCIP_DECL_NODESELCOMP(nodeselCompRestartdfs)
Definition: nodesel_restartdfs.c:171
public methods for node selectors
SCIP_RETCODE SCIPsetNodeselInitsol(SCIP *scip, SCIP_NODESEL *nodesel, SCIP_DECL_NODESELINITSOL((*nodeselinitsol)))
Definition: scip_nodesel.c:202
SCIP_RETCODE SCIPsetNodeselFree(SCIP *scip, SCIP_NODESEL *nodesel, SCIP_DECL_NODESELFREE((*nodeselfree)))
Definition: scip_nodesel.c:154
public methods for message output
static SCIP_DECL_NODESELFREE(nodeselFreeRestartdfs)
Definition: nodesel_restartdfs.c:89
static SCIP_DECL_NODESELSELECT(nodeselSelectRestartdfs)
Definition: nodesel_restartdfs.c:126
Definition: objbenders.h:43
SCIP_RETCODE SCIPincludeNodeselRestartdfs(SCIP *scip)
Definition: nodesel_restartdfs.c:182
void SCIPnodeselSetData(SCIP_NODESEL *nodesel, SCIP_NODESELDATA *nodeseldata)
Definition: nodesel.c:1130
SCIP_RETCODE SCIPaddBoolParam(SCIP *scip, const char *name, const char *desc, SCIP_Bool *valueptr, SCIP_Bool isadvanced, SCIP_Bool defaultvalue, SCIP_DECL_PARAMCHGD((*paramchgd)), SCIP_PARAMDATA *paramdata)
Definition: scip_param.c:57