Scippy

SCIP

Solving Constraint Integer Programs

nodesel_breadthfirst.c File Reference
#include "scip/nodesel_breadthfirst.h"
#include "scip/pub_message.h"
#include "scip/pub_nodesel.h"
#include "scip/pub_tree.h"
#include "scip/scip_message.h"
#include "scip/scip_nodesel.h"
#include "scip/scip_tree.h"
#include <string.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

◆ NODESEL_NAME

#define NODESEL_NAME   "breadthfirst"

◆ NODESEL_DESC

#define NODESEL_DESC   "breadth first search"

Definition at line 48 of file nodesel_breadthfirst.c.

Referenced by SCIPincludeNodeselBreadthfirst().

◆ NODESEL_STDPRIORITY

#define NODESEL_STDPRIORITY   -10000

Definition at line 49 of file nodesel_breadthfirst.c.

Referenced by SCIPincludeNodeselBreadthfirst().

◆ NODESEL_MEMSAVEPRIORITY

#define NODESEL_MEMSAVEPRIORITY   -1000000

Definition at line 50 of file nodesel_breadthfirst.c.

Referenced by SCIPincludeNodeselBreadthfirst().

Function Documentation

◆ SCIP_DECL_NODESELCOPY()

static SCIP_DECL_NODESELCOPY ( nodeselCopyBreadthfirst  )
static

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

Definition at line 58 of file nodesel_breadthfirst.c.

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

◆ SCIP_DECL_NODESELSELECT()

static SCIP_DECL_NODESELSELECT ( nodeselSelectBreadthfirst  )
static

◆ SCIP_DECL_NODESELCOMP()

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 99 of file nodesel_breadthfirst.c.

References NODESEL_NAME, NULL, SCIP_Longint, SCIPnodeGetDepth(), SCIPnodeGetNumber(), and SCIPnodeselGetName().