SCIP
Solving Constraint Integer Programs
nodesel_estimate.c File Reference
Detailed Description
node selector for best estimate search
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.
◆ NODESEL_DESC
| #define NODESEL_DESC "best estimate search" |
Definition at line 47 of file nodesel_estimate.c.
◆ NODESEL_STDPRIORITY
| #define NODESEL_STDPRIORITY 200000 |
Definition at line 48 of file nodesel_estimate.c.
◆ NODESEL_MEMSAVEPRIORITY
| #define NODESEL_MEMSAVEPRIORITY 100 |
Definition at line 49 of file nodesel_estimate.c.
◆ 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.
◆ 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.
◆ DEFAULT_MAXPLUNGEQUOT
| #define DEFAULT_MAXPLUNGEQUOT 0.25 |
maximal quotient (curlowerbound - lowerbound)/(cutoffbound - lowerbound) where plunging is performed
Definition at line 59 of file nodesel_estimate.c.
◆ DEFAULT_BESTNODEFREQ
| #define DEFAULT_BESTNODEFREQ 10 |
frequency at which the best node instead of the best estimate is selected (0: never)
Definition at line 60 of file nodesel_estimate.c.
◆ DEFAULT_BREADTHFIRSTDEPTH
| #define DEFAULT_BREADTHFIRSTDEPTH -1 |
depth until breadth-first search is applied (-1: never)
Definition at line 61 of file nodesel_estimate.c.
◆ DEFAULT_PLUNGEOFFSET
| #define DEFAULT_PLUNGEOFFSET 0 |
number of nodes before doing plunging the first time
Definition at line 62 of file nodesel_estimate.c.
Function Documentation
◆ SCIP_DECL_NODESELCOPY()
|
static |
copy method for node selector plugins (called when SCIP copies plugins)
Definition at line 87 of file nodesel_estimate.c.
References NODESEL_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeNodeselEstimate(), and SCIPnodeselGetName().
◆ SCIP_DECL_NODESELFREE()
|
static |
destructor of node selector to free user data (called when SCIP is exiting)
Definition at line 101 of file nodesel_estimate.c.
References NODESEL_NAME, NULL, SCIP_OKAY, SCIPfreeBlockMemory, SCIPnodeselGetData(), SCIPnodeselGetName(), and SCIPnodeselSetData().
◆ SCIP_DECL_NODESELSELECT()
|
static |
node selection method of node selector
Definition at line 121 of file nodesel_estimate.c.
References MAX, MIN, NODESEL_NAME, NULL, SCIP_LONGINT_FORMAT, 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().
◆ SCIP_DECL_NODESELCOMP()
|
static |
node comparison method of node selector
Definition at line 295 of file nodesel_estimate.c.
References NODESEL_NAME, NULL, SCIP_NODETYPE_CHILD, SCIP_NODETYPE_SIBLING, SCIP_Real, SCIPisEQ(), SCIPisGT(), SCIPisInfinity(), SCIPisLT(), SCIPnodeGetDepth(), SCIPnodeGetEstimate(), SCIPnodeGetLowerbound(), SCIPnodeGetType(), and SCIPnodeselGetName().