SCIP Doxygen Documentation
Loading...
Searching...
No Matches

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 "scip/nodesel_restartdfs.h"
#include "scip/pub_message.h"
#include "scip/pub_nodesel.h"
#include "scip/pub_tree.h"
#include "scip/scip_mem.h"
#include "scip/scip_nodesel.h"
#include "scip/scip_param.h"
#include "scip/scip_solvingstats.h"
#include "scip/scip_tree.h"
#include <string.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

◆ NODESEL_NAME

#define NODESEL_NAME   "restartdfs"

Definition at line 45 of file nodesel_restartdfs.c.

◆ NODESEL_DESC

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

Definition at line 46 of file nodesel_restartdfs.c.

◆ NODESEL_STDPRIORITY

#define NODESEL_STDPRIORITY   10000

Definition at line 47 of file nodesel_restartdfs.c.

◆ NODESEL_MEMSAVEPRIORITY

#define NODESEL_MEMSAVEPRIORITY   50000

Definition at line 48 of file nodesel_restartdfs.c.

◆ SELECTBESTFREQ

#define SELECTBESTFREQ   100

frequency for selecting the best node instead of the deepest one

Definition at line 55 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

◆ COUNTONLYLEAVES

#define COUNTONLYLEAVES   TRUE

only count leaf nodes or all nodes

Definition at line 56 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

Function Documentation

◆ SCIP_DECL_NODESELCOPY()

SCIP_DECL_NODESELCOPY ( nodeselCopyRestartdfs )
static

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

Definition at line 75 of file nodesel_restartdfs.c.

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

◆ SCIP_DECL_NODESELFREE()

SCIP_DECL_NODESELFREE ( nodeselFreeRestartdfs )
static

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

Definition at line 89 of file nodesel_restartdfs.c.

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

◆ SCIP_DECL_NODESELINITSOL()

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 107 of file nodesel_restartdfs.c.

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

◆ SCIP_DECL_NODESELSELECT()

SCIP_DECL_NODESELSELECT ( nodeselSelectRestartdfs )
static

◆ SCIP_DECL_NODESELCOMP()

SCIP_DECL_NODESELCOMP ( nodeselCompRestartdfs )
static

node comparison method of node selector

Definition at line 171 of file nodesel_restartdfs.c.

References SCIPnodeGetNumber().