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