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 "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

◆ NODESEL_DESC

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

Definition at line 37 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

◆ NODESEL_STDPRIORITY

#define NODESEL_STDPRIORITY   10000

Definition at line 38 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

◆ NODESEL_MEMSAVEPRIORITY

#define NODESEL_MEMSAVEPRIORITY   50000

Definition at line 39 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

◆ SELECTBESTFREQ

#define SELECTBESTFREQ   100

frequency for selecting the best node instead of the deepest one

Definition at line 46 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

◆ COUNTONLYLEAVES

#define COUNTONLYLEAVES   TRUE

only count leaf nodes or all nodes

Definition at line 47 of file nodesel_restartdfs.c.

Referenced by SCIPincludeNodeselRestartdfs().

Function Documentation

◆ SCIP_DECL_NODESELCOPY()

static SCIP_DECL_NODESELCOPY ( nodeselCopyRestartdfs  )
static

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

Definition at line 66 of file nodesel_restartdfs.c.

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

◆ SCIP_DECL_NODESELFREE()

static SCIP_DECL_NODESELFREE ( nodeselFreeRestartdfs  )
static

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

Definition at line 80 of file nodesel_restartdfs.c.

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

◆ SCIP_DECL_NODESELINITSOL()

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

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

◆ SCIP_DECL_NODESELSELECT()

static SCIP_DECL_NODESELSELECT ( nodeselSelectRestartdfs  )
static

◆ SCIP_DECL_NODESELCOMP()

static SCIP_DECL_NODESELCOMP ( nodeselCompRestartdfs  )
static

node comparison method of node selector

Definition at line 162 of file nodesel_restartdfs.c.

References SCIPnodeGetNumber().