29 #define NODESEL_NAME "dfs" 30 #define NODESEL_DESC "depth first search" 31 #define NODESEL_STDPRIORITY 0 32 #define NODESEL_MEMSAVEPRIORITY 100000 44 assert(nodesel !=
NULL);
58 assert(nodesel !=
NULL);
61 assert(selnode !=
NULL);
64 if( *selnode ==
NULL )
67 if( *selnode ==
NULL )
87 assert(nodesel !=
NULL);
95 else if( depth1 < depth2 )
104 if( lowerbound1 < lowerbound2 )
106 else if( lowerbound1 > lowerbound2 )
127 nodeselSelectDfs, nodeselCompDfs,
NULL) );
129 assert(nodesel !=
NULL);
SCIP_RETCODE SCIPsetNodeselCopy(SCIP *scip, SCIP_NODESEL *nodesel, SCIP_DECL_NODESELCOPY((*nodeselcopy)))
static SCIP_DECL_NODESELSELECT(nodeselSelectDfs)
#define NODESEL_STDPRIORITY
SCIP_Real SCIPnodeGetLowerbound(SCIP_NODE *node)
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)
enum SCIP_Retcode SCIP_RETCODE
int SCIPnodeGetDepth(SCIP_NODE *node)
static SCIP_DECL_NODESELCOMP(nodeselCompDfs)
static SCIP_DECL_NODESELCOPY(nodeselCopyDfs)
const char * SCIPnodeselGetName(SCIP_NODESEL *nodesel)
SCIP_NODE * SCIPgetPrioSibling(SCIP *scip)
#define NODESEL_MEMSAVEPRIORITY
SCIP_NODE * SCIPgetPrioChild(SCIP *scip)
SCIP_NODE * SCIPgetBestLeaf(SCIP *scip)
SCIP_RETCODE SCIPincludeNodeselDfs(SCIP *scip)
node selector for depth first search