Scippy

SCIP

Solving Constraint Integer Programs

nodesel_estimate.c File Reference

Detailed Description

node selector for best estimate search

Author
Tobias Achterberg

Definition in file nodesel_estimate.c.

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

Go to the source code of this file.

Macros

#define NODESEL_NAME   "estimate"
 
#define NODESEL_DESC   "best estimate search"
 
#define NODESEL_STDPRIORITY   200000
 
#define NODESEL_MEMSAVEPRIORITY   100
 
#define DEFAULT_MINPLUNGEDEPTH   -1
 
#define DEFAULT_MAXPLUNGEDEPTH   -1
 
#define DEFAULT_MAXPLUNGEQUOT   0.25
 
#define DEFAULT_BESTNODEFREQ   10
 
#define DEFAULT_BREADTHFIRSTDEPTH   -1
 
#define DEFAULT_PLUNGEOFFSET   0
 

Functions

static SCIP_DECL_NODESELCOPY (nodeselCopyEstimate)
 
static SCIP_DECL_NODESELFREE (nodeselFreeEstimate)
 
static SCIP_DECL_NODESELSELECT (nodeselSelectEstimate)
 
static SCIP_DECL_NODESELCOMP (nodeselCompEstimate)
 
SCIP_RETCODE SCIPincludeNodeselEstimate (SCIP *scip)
 

Macro Definition Documentation

◆ NODESEL_NAME

#define NODESEL_NAME   "estimate"

◆ NODESEL_DESC

#define NODESEL_DESC   "best estimate search"

Definition at line 30 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

◆ NODESEL_STDPRIORITY

#define NODESEL_STDPRIORITY   200000

Definition at line 31 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

◆ NODESEL_MEMSAVEPRIORITY

#define NODESEL_MEMSAVEPRIORITY   100

Definition at line 32 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

◆ DEFAULT_MINPLUNGEDEPTH

#define DEFAULT_MINPLUNGEDEPTH   -1

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

Definition at line 39 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

◆ DEFAULT_MAXPLUNGEDEPTH

#define DEFAULT_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_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

◆ DEFAULT_MAXPLUNGEQUOT

#define DEFAULT_MAXPLUNGEQUOT   0.25

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

Definition at line 41 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

◆ DEFAULT_BESTNODEFREQ

#define DEFAULT_BESTNODEFREQ   10

frequency at which the best node instead of the best estimate is selected (0: never)

Definition at line 44 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

◆ DEFAULT_BREADTHFIRSTDEPTH

#define DEFAULT_BREADTHFIRSTDEPTH   -1

depth until breadth-first search is applied (-1: never)

Definition at line 45 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

◆ DEFAULT_PLUNGEOFFSET

#define DEFAULT_PLUNGEOFFSET   0

number of nodes before doing plunging the first time

Definition at line 46 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

Function Documentation

◆ SCIP_DECL_NODESELCOPY()

static SCIP_DECL_NODESELCOPY ( nodeselCopyEstimate  )
static

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

Definition at line 71 of file nodesel_estimate.c.

References NODESEL_NAME, SCIP_CALL, SCIP_DECL_NODESELFREE(), SCIP_OKAY, SCIPincludeNodeselEstimate(), and SCIPnodeselGetName().

◆ SCIP_DECL_NODESELFREE()

static SCIP_DECL_NODESELFREE ( nodeselFreeEstimate  )
static

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

Definition at line 85 of file nodesel_estimate.c.

References NODESEL_NAME, 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 ( nodeselCompEstimate  )
static