Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

node selector for best first search

Author: Tobias Achterberg

Definition in file nodesel_bfs.c.

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

#define NODESEL_NAME "bfs"

Definition at line 29 of file nodesel_bfs.c.

Referenced by SCIP_DECL_NODESELCOMP(), SCIP_DECL_NODESELCOPY(), SCIP_DECL_NODESELFREE(), SCIP_DECL_NODESELSELECT(), and SCIPincludeNodeselBfs().

#define NODESEL_DESC "best first search"

Definition at line 30 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

#define NODESEL_STDPRIORITY 100000

Definition at line 31 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

#define NODESEL_MEMSAVEPRIORITY 0

Definition at line 32 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

#define MINPLUNGEDEPTH -1

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

Definition at line 39 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

#define MAXPLUNGEDEPTH -1

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

Definition at line 40 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

#define MAXPLUNGEQUOT 0.25

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

Definition at line 41 of file nodesel_bfs.c.

Referenced by SCIPincludeNodeselBfs().

Function Documentation

static SCIP_DECL_NODESELCOPY ( nodeselCopyBfs )

static

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

Definition at line 64 of file nodesel_bfs.c.

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

static SCIP_DECL_NODESELFREE ( nodeselFreeBfs )

static

destructor of node selector to free user data (called when SCIP is exiting)

Definition at line 78 of file nodesel_bfs.c.

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

Referenced by SCIP_DECL_NODESELCOPY().

static SCIP_DECL_NODESELSELECT ( nodeselSelectBfs )

static

node selection method of node selector

Definition at line 98 of file nodesel_bfs.c.

References MAX, MIN, NODESEL_NAME, NULL, SCIP_DECL_NODESELCOMP(), SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPgetBestChild(), SCIPgetBestNode(), SCIPgetBestSibling(), SCIPgetCutoffbound(), SCIPgetLowerbound(), SCIPgetMaxDepth(), SCIPgetNNodeLPIterations(), SCIPgetNSolsFound(), SCIPgetNStrongbranchLPIterations(), SCIPgetPlungeDepth(), SCIPgetPrioChild(), SCIPgetPrioSibling(), SCIPinfinity(), SCIPnodeGetLowerbound(), SCIPnodeselGetData(), and SCIPnodeselGetName().

Referenced by SCIP_DECL_NODESELFREE().

static SCIP_DECL_NODESELCOMP ( nodeselCompBfs )

static

node comparison method of node selector

Definition at line 226 of file nodesel_bfs.c.

References NODESEL_NAME, NULL, SCIP_NODETYPE_CHILD, SCIP_NODETYPE_SIBLING, SCIP_Real, SCIPincludeNodeselBfs(), SCIPisEQ(), SCIPisGT(), SCIPisInfinity(), SCIPisLT(), SCIPnodeGetDepth(), SCIPnodeGetEstimate(), SCIPnodeGetLowerbound(), SCIPnodeGetType(), and SCIPnodeselGetName().

Referenced by SCIP_DECL_NODESELSELECT().

SCIP_RETCODE SCIPincludeNodeselBfs ( SCIP * scip )

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

Parameters

scip	SCIP data structure

Definition at line 295 of file nodesel_bfs.c.

References MAXPLUNGEDEPTH, MAXPLUNGEQUOT, MINPLUNGEDEPTH, NODESEL_DESC, NODESEL_MEMSAVEPRIORITY, NODESEL_NAME, NODESEL_STDPRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocMemory, SCIPincludeNodeselBasic(), SCIPsetNodeselCopy(), SCIPsetNodeselFree(), and TRUE.

Referenced by SCIP_DECL_NODESELCOMP(), SCIP_DECL_NODESELCOPY(), and SCIPincludeDefaultPlugins().