nodesel_dfs.c File Reference

Detailed Description

node selector for depth first search

Author

Tobias Achterberg

Definition in file nodesel_dfs.c.

#include <assert.h>
#include <string.h>
#include "scip/nodesel_dfs.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

#define NODESEL_NAME   "dfs"

Definition at line 29 of file nodesel_dfs.c.

Referenced by SCIP_DECL_NODESELCOMP(), SCIP_DECL_NODESELCOPY(), SCIP_DECL_NODESELSELECT(), and SCIPincludeNodeselDfs().

#define NODESEL_DESC   "depth first search"

Definition at line 30 of file nodesel_dfs.c.

Referenced by SCIPincludeNodeselDfs().

#define NODESEL_STDPRIORITY   0

Definition at line 31 of file nodesel_dfs.c.

Referenced by SCIPincludeNodeselDfs().

#define NODESEL_MEMSAVEPRIORITY   100000

Definition at line 32 of file nodesel_dfs.c.

Referenced by SCIPincludeNodeselDfs().

Function Documentation

static SCIP_DECL_NODESELCOPY ( nodeselCopyDfs  )

static

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

Definition at line 41 of file nodesel_dfs.c.

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

static SCIP_DECL_NODESELSELECT ( nodeselSelectDfs  )

static

node selection method of node selector

Definition at line 56 of file nodesel_dfs.c.

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

static SCIP_DECL_NODESELCOMP ( nodeselCompDfs  )

static

node comparison method of node selector

Definition at line 82 of file nodesel_dfs.c.

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

SCIP_RETCODE SCIPincludeNodeselDfs

(

SCIP *

scip

)

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

Parameters

scip	SCIP data structure

Definition at line 119 of file nodesel_dfs.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().