Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

node selector for depth first search

Author
Tobias Achterberg

Definition in file nodesel_dfs.c.

#include "scip/nodesel_dfs.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   "dfs"
 
#define NODESEL_DESC   "depth first search"
 
#define NODESEL_STDPRIORITY   0
 
#define NODESEL_MEMSAVEPRIORITY   100000
 

Functions

static SCIP_DECL_NODESELCOPY (nodeselCopyDfs)
 
static SCIP_DECL_NODESELSELECT (nodeselSelectDfs)
 
static SCIP_DECL_NODESELCOMP (nodeselCompDfs)
 
SCIP_RETCODE SCIPincludeNodeselDfs (SCIP *scip)
 

Macro Definition Documentation

◆ NODESEL_NAME

#define NODESEL_NAME   "dfs"

◆ NODESEL_DESC

#define NODESEL_DESC   "depth first search"

Definition at line 34 of file nodesel_dfs.c.

Referenced by SCIPincludeNodeselDfs().

◆ NODESEL_STDPRIORITY

#define NODESEL_STDPRIORITY   0

Definition at line 35 of file nodesel_dfs.c.

Referenced by SCIPincludeNodeselDfs().

◆ NODESEL_MEMSAVEPRIORITY

#define NODESEL_MEMSAVEPRIORITY   100000

Definition at line 36 of file nodesel_dfs.c.

Referenced by SCIPincludeNodeselDfs().

Function Documentation

◆ SCIP_DECL_NODESELCOPY()

static SCIP_DECL_NODESELCOPY ( nodeselCopyDfs  )
static

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

Definition at line 45 of file nodesel_dfs.c.

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

◆ SCIP_DECL_NODESELSELECT()

static SCIP_DECL_NODESELSELECT ( nodeselSelectDfs  )
static

node selection method of node selector

Definition at line 60 of file nodesel_dfs.c.

References NODESEL_NAME, NULL, SCIP_OKAY, SCIPdebugMsg, SCIPgetBestLeaf(), SCIPgetPrioChild(), SCIPgetPrioSibling(), and SCIPnodeselGetName().

◆ SCIP_DECL_NODESELCOMP()

static SCIP_DECL_NODESELCOMP ( nodeselCompDfs  )
static

node comparison method of node selector

Definition at line 86 of file nodesel_dfs.c.

References NODESEL_NAME, NULL, SCIP_Real, SCIPnodeGetDepth(), SCIPnodeGetLowerbound(), and SCIPnodeselGetName().