Scippy

SCIP

Solving Constraint Integer Programs

nodesel_bfs.c File Reference

Detailed Description

node selector for best first search

Author
Tobias Achterberg

Definition in file nodesel_bfs.c.

#include "scip/nodesel_bfs.h"
#include "scip/pub_message.h"
#include "scip/pub_nodesel.h"
#include "scip/pub_tree.h"
#include "scip/scip_mem.h"
#include "scip/scip_message.h"
#include "scip/scip_nodesel.h"
#include "scip/scip_numerics.h"
#include "scip/scip_param.h"
#include "scip/scip_solvingstats.h"
#include "scip/scip_tree.h"
#include "scip/type_misc.h"
#include <string.h>

Go to the source code of this file.

Macros

#define NODESEL_NAME   "bfs"
 
#define NODESEL_DESC   "best first search"
 
#define NODESEL_STDPRIORITY   100000
 
#define NODESEL_MEMSAVEPRIORITY   0
 
#define MINPLUNGEDEPTH   -1
 
#define MAXPLUNGEDEPTH   -1
 
#define MAXPLUNGEQUOT   0.25
 

Functions

static SCIP_DECL_NODESELCOPY (nodeselCopyBfs)
 
static SCIP_DECL_NODESELFREE (nodeselFreeBfs)
 
static SCIP_DECL_NODESELSELECT (nodeselSelectBfs)
 
static SCIP_DECL_NODESELCOMP (nodeselCompBfs)
 
SCIP_RETCODE SCIPincludeNodeselBfs (SCIP *scip)
 

Macro Definition Documentation

◆ NODESEL_NAME

#define NODESEL_NAME   "bfs"

◆ NODESEL_DESC

#define NODESEL_DESC   "best first search"

Definition at line 38 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

◆ NODESEL_STDPRIORITY

#define NODESEL_STDPRIORITY   100000

Definition at line 39 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

◆ NODESEL_MEMSAVEPRIORITY

#define NODESEL_MEMSAVEPRIORITY   0

Definition at line 40 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

◆ MINPLUNGEDEPTH

#define MINPLUNGEDEPTH   -1

minimal plunging depth, before new best node may be selected (-1 for dynamic setting)

Definition at line 47 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

◆ MAXPLUNGEDEPTH

#define MAXPLUNGEDEPTH   -1

maximal plunging depth, before new best node is forced to be selected (-1 for dynamic setting)

Definition at line 48 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

◆ MAXPLUNGEQUOT

#define MAXPLUNGEQUOT   0.25

maximal quotient (curlowerbound - lowerbound)/(cutoffbound - lowerbound) where plunging is performed

Definition at line 49 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

Function Documentation

◆ SCIP_DECL_NODESELCOPY()

static SCIP_DECL_NODESELCOPY ( nodeselCopyBfs  )
static

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

Definition at line 72 of file nodesel_bfs.c.

References NODESEL_NAME, NULL, SCIP_CALL, SCIP_DECL_NODESELFREE(), SCIP_OKAY, SCIPincludeNodeselBfs(), and SCIPnodeselGetName().

◆ SCIP_DECL_NODESELFREE()

static SCIP_DECL_NODESELFREE ( nodeselFreeBfs  )
static

destructor of node selector to free user data (called when SCIP is exiting) ! [SnippetNodeselFreeBfs]

Definition at line 87 of file nodesel_bfs.c.

References NODESEL_NAME, NULL, SCIP_DECL_NODESELSELECT(), SCIP_OKAY, SCIPfreeBlockMemory, SCIPnodeselGetData(), SCIPnodeselGetName(), and SCIPnodeselSetData().

Referenced by SCIP_DECL_NODESELCOPY().

◆ SCIP_DECL_NODESELSELECT()

◆ SCIP_DECL_NODESELCOMP()

static SCIP_DECL_NODESELCOMP ( nodeselCompBfs  )
static