nodesel_estimate.c File Reference

Detailed Description

node selector for best estimate search

Author

Tobias Achterberg

Definition in file nodesel_estimate.c.

#include "scip/nodesel_estimate.h"
#include "scip/pub_message.h"
#include "scip/pub_nodesel.h"
#include "scip/pub_tree.h"
#include "scip/scip_mem.h"
#include "scip/scip_message.h"
#include "scip/scip_nodesel.h"
#include "scip/scip_numerics.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   "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"

Definition at line 46 of file nodesel_estimate.c.

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

NODESEL_DESC

#define NODESEL_DESC   "best estimate search"

Definition at line 47 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

NODESEL_STDPRIORITY

#define NODESEL_STDPRIORITY   200000

Definition at line 48 of file nodesel_estimate.c.

Referenced by SCIPincludeNodeselEstimate().

NODESEL_MEMSAVEPRIORITY

#define NODESEL_MEMSAVEPRIORITY   100

Definition at line 49 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 56 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 57 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 58 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 61 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 62 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 63 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 88 of file nodesel_estimate.c.

References NODESEL_NAME, NULL, 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 102 of file nodesel_estimate.c.

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

Referenced by SCIP_DECL_NODESELCOPY().

SCIP_DECL_NODESELSELECT()

static SCIP_DECL_NODESELSELECT ( nodeselSelectEstimate  )

static

node selection method of node selector

Definition at line 122 of file nodesel_estimate.c.

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

Referenced by SCIP_DECL_NODESELFREE().

SCIP_DECL_NODESELCOMP()

static SCIP_DECL_NODESELCOMP ( nodeselCompEstimate  )

static

node comparison method of node selector

Definition at line 296 of file nodesel_estimate.c.

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

Referenced by SCIP_DECL_NODESELSELECT().