Detailed Description
node selector for best first search
Definition in file nodesel_bfs.c.
#include "scip/nodesel_bfs.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 "scip/type_misc.h"
#include <string.h>
Go to the source code of this file.
Macros | |
#define | NODESEL_NAME "bfs" |
#define | NODESEL_DESC "best first search" |
#define | NODESEL_STDPRIORITY 100000 |
#define | NODESEL_MEMSAVEPRIORITY 0 |
#define | MINPLUNGEDEPTH -1 |
#define | MAXPLUNGEDEPTH -1 |
#define | MAXPLUNGEQUOT 0.25 |
Functions | |
static | SCIP_DECL_NODESELCOPY (nodeselCopyBfs) |
static | SCIP_DECL_NODESELFREE (nodeselFreeBfs) |
static | SCIP_DECL_NODESELSELECT (nodeselSelectBfs) |
static | SCIP_DECL_NODESELCOMP (nodeselCompBfs) |
SCIP_RETCODE | SCIPincludeNodeselBfs (SCIP *scip) |
Macro Definition Documentation
◆ NODESEL_NAME
#define NODESEL_NAME "bfs" |
Definition at line 47 of file nodesel_bfs.c.
Referenced by SCIP_DECL_NODESELCOMP(), SCIP_DECL_NODESELCOPY(), SCIP_DECL_NODESELFREE(), SCIP_DECL_NODESELSELECT(), and SCIPincludeNodeselBfs().
◆ NODESEL_DESC
#define NODESEL_DESC "best first search" |
Definition at line 48 of file nodesel_bfs.c.
Referenced by SCIPincludeNodeselBfs().
◆ NODESEL_STDPRIORITY
#define NODESEL_STDPRIORITY 100000 |
Definition at line 49 of file nodesel_bfs.c.
Referenced by SCIPincludeNodeselBfs().
◆ NODESEL_MEMSAVEPRIORITY
#define NODESEL_MEMSAVEPRIORITY 0 |
Definition at line 50 of file nodesel_bfs.c.
Referenced by SCIPincludeNodeselBfs().
◆ MINPLUNGEDEPTH
#define MINPLUNGEDEPTH -1 |
minimal plunging depth, before new best node may be selected (-1 for dynamic setting)
Definition at line 57 of file nodesel_bfs.c.
Referenced by SCIPincludeNodeselBfs().
◆ MAXPLUNGEDEPTH
#define MAXPLUNGEDEPTH -1 |
maximal plunging depth, before new best node is forced to be selected (-1 for dynamic setting)
Definition at line 58 of file nodesel_bfs.c.
Referenced by SCIPincludeNodeselBfs().
◆ MAXPLUNGEQUOT
#define MAXPLUNGEQUOT 0.25 |
maximal quotient (curlowerbound - lowerbound)/(cutoffbound - lowerbound) where plunging is performed
Definition at line 59 of file nodesel_bfs.c.
Referenced by SCIPincludeNodeselBfs().
Function Documentation
◆ SCIP_DECL_NODESELCOPY()
|
static |
copy method for node selector plugins (called when SCIP copies plugins)
Definition at line 82 of file nodesel_bfs.c.
References NODESEL_NAME, NULL, SCIP_CALL, SCIP_DECL_NODESELFREE(), SCIP_OKAY, SCIPincludeNodeselBfs(), and SCIPnodeselGetName().
◆ SCIP_DECL_NODESELFREE()
|
static |
destructor of node selector to free user data (called when SCIP is exiting) ! [SnippetNodeselFreeBfs]
Definition at line 97 of file nodesel_bfs.c.
References NODESEL_NAME, NULL, SCIP_DECL_NODESELSELECT(), SCIP_OKAY, SCIPfreeBlockMemory, SCIPnodeselGetData(), SCIPnodeselGetName(), and SCIPnodeselSetData().
Referenced by SCIP_DECL_NODESELCOPY().
◆ SCIP_DECL_NODESELSELECT()
|
static |
! [SnippetNodeselFreeBfs] node selection method of node selector
Definition at line 118 of file nodesel_bfs.c.
References MAX, NODESEL_NAME, NULL, SCIP_DECL_NODESELCOMP(), SCIP_OKAY, SCIP_Real, SCIPdebugMsg, SCIPgetBestChild(), SCIPgetBestNode(), SCIPgetBestSibling(), SCIPgetCutoffbound(), SCIPgetLowerbound(), SCIPgetMaxDepth(), SCIPgetNNodeLPIterations(), SCIPgetNSolsFound(), SCIPgetNStrongbranchLPIterations(), SCIPgetPlungeDepth(), SCIPgetPrioChild(), SCIPgetPrioSibling(), SCIPinfinity(), SCIPnodeGetLowerbound(), SCIPnodeselGetData(), and SCIPnodeselGetName().
Referenced by SCIP_DECL_NODESELFREE().
◆ SCIP_DECL_NODESELCOMP()
|
static |
node comparison method of node selector
Definition at line 246 of file nodesel_bfs.c.
References NODESEL_NAME, NULL, SCIP_NODETYPE_CHILD, SCIP_NODETYPE_SIBLING, SCIP_Real, SCIPincludeNodeselBfs(), SCIPisEQ(), SCIPisGT(), SCIPisInfinity(), SCIPisLT(), SCIPnodeGetDepth(), SCIPnodeGetEstimate(), SCIPnodeGetLowerbound(), SCIPnodeGetType(), and SCIPnodeselGetName().
Referenced by SCIP_DECL_NODESELSELECT().