Go to the source code of this file.
Macros | |
#define | NODESEL_NAME "breadthfirst" |
#define | NODESEL_DESC "breadth first search" |
#define | NODESEL_STDPRIORITY -10000 |
#define | NODESEL_MEMSAVEPRIORITY -1000000 |
Functions | |
static | SCIP_DECL_NODESELCOPY (nodeselCopyBreadthfirst) |
static | SCIP_DECL_NODESELSELECT (nodeselSelectBreadthfirst) |
static | SCIP_DECL_NODESELCOMP (nodeselCompBreadthfirst) |
SCIP_RETCODE | SCIPincludeNodeselBreadthfirst (SCIP *scip) |
#define NODESEL_NAME "breadthfirst" |
Definition at line 34 of file nodesel_breadthfirst.c.
Referenced by SCIP_DECL_NODESELCOMP(), SCIP_DECL_NODESELCOPY(), SCIP_DECL_NODESELSELECT(), and SCIPincludeNodeselBreadthfirst().
#define NODESEL_DESC "breadth first search" |
Definition at line 35 of file nodesel_breadthfirst.c.
Referenced by SCIPincludeNodeselBreadthfirst().
#define NODESEL_STDPRIORITY -10000 |
Definition at line 36 of file nodesel_breadthfirst.c.
Referenced by SCIPincludeNodeselBreadthfirst().
#define NODESEL_MEMSAVEPRIORITY -1000000 |
Definition at line 37 of file nodesel_breadthfirst.c.
Referenced by SCIPincludeNodeselBreadthfirst().
|
static |
copy method for node selector plugins (called when SCIP copies plugins)
Definition at line 45 of file nodesel_breadthfirst.c.
References NODESEL_NAME, SCIP_CALL, SCIP_OKAY, SCIPincludeNodeselBreadthfirst(), and SCIPnodeselGetName().
|
static |
node selection method of node selector
Definition at line 59 of file nodesel_breadthfirst.c.
References NODESEL_NAME, SCIP_OKAY, SCIPdebugMsg, SCIPgetBestChild(), SCIPgetBestLeaf(), SCIPgetBestSibling(), SCIPnodeGetDepth(), SCIPnodeGetNumber(), and SCIPnodeselGetName().
|
static |
node comparison method of breadth first search: nodes with lower depth are preferred; in case of a tie, the node which was created earlier (and therefore has a smaller node number) is preferred
Definition at line 86 of file nodesel_breadthfirst.c.
References NODESEL_NAME, SCIP_Longint, SCIPnodeGetDepth(), SCIPnodeGetNumber(), and SCIPnodeselGetName().