Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

node selector for depth first search with periodical selection of the best node

Author: Tobias Achterberg; Stefan Heinz

Definition in file nodesel_restartdfs.c.

#include <assert.h>
#include <string.h>
#include "scip/nodesel_restartdfs.h"

Go to the source code of this file.

Macros
#define	NODESEL_NAME "restartdfs"

#define	NODESEL_DESC "depth first search with periodical selection of the best node"

#define	NODESEL_STDPRIORITY 10000

#define	NODESEL_MEMSAVEPRIORITY 50000

#define	SELECTBESTFREQ 100

#define	COUNTONLYLEAVES TRUE

Functions
static	SCIP_DECL_NODESELCOPY (nodeselCopyRestartdfs)

static	SCIP_DECL_NODESELFREE (nodeselFreeRestartdfs)

static	SCIP_DECL_NODESELINITSOL (nodeselInitsolRestartdfs)

static	SCIP_DECL_NODESELSELECT (nodeselSelectRestartdfs)

static	SCIP_DECL_NODESELCOMP (nodeselCompRestartdfs)

SCIP_RETCODE	SCIPincludeNodeselRestartdfs (SCIP *scip)

Macro Definition Documentation

#define NODESEL_NAME "restartdfs"

Definition at line 30 of file nodesel_restartdfs.c.

Referenced by SCIP_DECL_NODESELCOPY(), SCIP_DECL_NODESELFREE(), SCIP_DECL_NODESELINITSOL(), SCIP_DECL_NODESELSELECT(), and SCIPincludeNodeselRestartdfs().

#define NODESEL_DESC "depth first search with periodical selection of the best node"

Definition at line 31 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

#define NODESEL_STDPRIORITY 10000

Definition at line 32 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

#define NODESEL_MEMSAVEPRIORITY 50000

Definition at line 33 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

#define SELECTBESTFREQ 100

frequency for selecting the best node instead of the deepest one

Definition at line 40 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

#define COUNTONLYLEAVES TRUE

only count leaf nodes or all nodes

Definition at line 41 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

Function Documentation

static SCIP_DECL_NODESELCOPY ( nodeselCopyRestartdfs )

static

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

Definition at line 60 of file nodesel_restartdfs.c.

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

static SCIP_DECL_NODESELFREE ( nodeselFreeRestartdfs )

static

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

Definition at line 74 of file nodesel_restartdfs.c.

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

static SCIP_DECL_NODESELINITSOL ( nodeselInitsolRestartdfs )

static

solving process initialization method of node selector (called when branch and bound process is about to begin)

Definition at line 92 of file nodesel_restartdfs.c.

References NODESEL_NAME, NULL, SCIP_OKAY, SCIPnodeselGetData(), and SCIPnodeselGetName().

static SCIP_DECL_NODESELSELECT ( nodeselSelectRestartdfs )

static

node selection method of node selector

Definition at line 111 of file nodesel_restartdfs.c.

References NODESEL_NAME, NULL, SCIP_Longint, SCIP_OKAY, SCIPgetBestboundNode(), SCIPgetBestLeaf(), SCIPgetNNodes(), SCIPgetPrioChild(), SCIPgetPrioSibling(), SCIPnodeselGetData(), and SCIPnodeselGetName().

static SCIP_DECL_NODESELCOMP ( nodeselCompRestartdfs )

static

node comparison method of node selector

Definition at line 156 of file nodesel_restartdfs.c.

References SCIPnodeGetNumber().

SCIP_RETCODE SCIPincludeNodeselRestartdfs ( SCIP * scip )

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

Parameters

scip	SCIP data structure

Definition at line 167 of file nodesel_restartdfs.c.

References COUNTONLYLEAVES, FALSE, NODESEL_DESC, NODESEL_MEMSAVEPRIORITY, NODESEL_NAME, NODESEL_STDPRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPallocMemory, SCIPincludeNodeselBasic(), SCIPsetNodeselCopy(), SCIPsetNodeselFree(), SCIPsetNodeselInitsol(), and SELECTBESTFREQ.

Referenced by SCIP_DECL_NODESELCOPY(), and SCIPincludeDefaultPlugins().