nodesel_breadthfirst.c
Go to the documentation of this file.
23 * This node selector performs breadth-first search, i.e., it completely evaluates an entire level of the search tree before
24 * proceeding to the next level. At one level, nodes are processed in the order they were created by the branching rule.
27 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
70 /* siblings come before leaves at the same level. Sometimes it can occur that no leaves are left except for children */
80 SCIPdebugMsg(scip, "Selecting next node number %" SCIP_LONGINT_FORMAT " at depth %d\n", SCIPnodeGetNumber(*selnode), SCIPnodeGetDepth(*selnode));
87 /** node comparison method of breadth first search: nodes with lower depth are preferred; in case of a tie, the node
136 SCIP_CALL( SCIPincludeNodeselBasic(scip, &nodesel, NODESEL_NAME, NODESEL_DESC, NODESEL_STDPRIORITY, NODESEL_MEMSAVEPRIORITY,
Definition: struct_nodesel.h:52
public methods for branch and bound tree
Definition: struct_scip.h:59
public methods for node selector plugins
SCIP_RETCODE SCIPsetNodeselCopy(SCIP *scip, SCIP_NODESEL *nodesel, SCIP_DECL_NODESELCOPY((*nodeselcopy)))
Definition: scip_nodesel.c:129
public methods for the branch-and-bound tree
Definition: type_retcode.h:33
public methods for node selectors
static SCIP_DECL_NODESELSELECT(nodeselSelectBreadthfirst)
Definition: nodesel_breadthfirst.c:63
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:94
SCIP_RETCODE SCIPincludeNodeselBreadthfirst(SCIP *scip)
Definition: nodesel_breadthfirst.c:129
public methods for message output
static SCIP_DECL_NODESELCOPY(nodeselCopyBreadthfirst)
Definition: nodesel_breadthfirst.c:49
public methods for message handling
static SCIP_DECL_NODESELCOMP(nodeselCompBreadthfirst)
Definition: nodesel_breadthfirst.c:90
Definition: objbenders.h:33
node selector for breadth-first search