Scippy

    SCIP

    Solving Constraint Integer Programs

    Macros | Functions
    nodesel_estimate.c File Reference
    Implementation files (.c files) » SCIP Default Plugins » Default node selectors

    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.

    ◆ 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 SCIP_DECL_NODESELCOPY ( nodeselCopyEstimate  )
    		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 SCIP_DECL_NODESELFREE ( nodeselFreeEstimate  )
    		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 SCIP_DECL_NODESELSELECT ( nodeselSelectEstimate  )
    		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 SCIP_DECL_NODESELCOMP ( nodeselCompEstimate  )
    		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().