nodesel_breadthfirst.c File Reference

#include <assert.h>
#include <string.h>
#include "scip/nodesel_breadthfirst.h"

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)

Macro Definition Documentation

#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().

Function Documentation

static SCIP_DECL_NODESELCOPY ( nodeselCopyBreadthfirst  )

static

copy method for node selector plugins (called when SCIP copies plugins)

Definition at line 45 of file nodesel_breadthfirst.c.

References NODESEL_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeNodeselBreadthfirst(), and SCIPnodeselGetName().

static SCIP_DECL_NODESELSELECT ( nodeselSelectBreadthfirst  )

static

node selection method of node selector

Definition at line 59 of file nodesel_breadthfirst.c.

References NODESEL_NAME, NULL, SCIP_OKAY, SCIPdebugMessage, SCIPgetBestChild(), SCIPgetBestLeaf(), SCIPgetBestSibling(), SCIPnodeGetDepth(), SCIPnodeGetNumber(), and SCIPnodeselGetName().

static SCIP_DECL_NODESELCOMP ( nodeselCompBreadthfirst  )

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, NULL, SCIP_Longint, SCIPnodeGetDepth(), SCIPnodeGetNumber(), and SCIPnodeselGetName().

SCIP_RETCODE SCIPincludeNodeselBreadthfirst

(

SCIP *

scip

)

creates the node selector for breadth first search and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 125 of file nodesel_breadthfirst.c.

References NODESEL_DESC, NODESEL_MEMSAVEPRIORITY, NODESEL_NAME, NODESEL_STDPRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeNodeselBasic(), and SCIPsetNodeselCopy().

Referenced by SCIP_DECL_NODESELCOPY(), and SCIPincludeDefaultPlugins().