47#define NODESEL_NAME "bfs"
48#define NODESEL_DESC "best first search"
49#define NODESEL_STDPRIORITY 100000
50#define NODESEL_MEMSAVEPRIORITY 0
57#define MINPLUNGEDEPTH -1
58#define MAXPLUNGEDEPTH -1
59#define MAXPLUNGEQUOT 0.25
64struct SCIP_NodeselData
137 minplungedepth = nodeseldata->minplungedepth;
138 maxplungedepth = nodeseldata->maxplungedepth;
139 maxplungequot = nodeseldata->maxplungequot;
140 if( minplungedepth == -1 )
144 minplungedepth += 10;
145 if( maxplungedepth >= 0 )
146 minplungedepth =
MIN(minplungedepth, maxplungedepth);
148 if( maxplungedepth == -1 )
150 maxplungedepth =
MAX(maxplungedepth, minplungedepth);
154 if( plungedepth >= maxplungedepth )
157 SCIPdebugMsg(
scip,
"plungedepth: [%d,%d], cur: %d -> abort plunging\n", minplungedepth, maxplungedepth, plungedepth);
168 if( plungedepth < minplungedepth )
172 minplungedepth, maxplungedepth, plungedepth);
186 cutoffbound = lowerbound + 0.2 * (cutoffbound - lowerbound);
188 maxbound = lowerbound + maxplungequot * (cutoffbound - lowerbound);
190 SCIPdebugMsg(
scip,
"plungedepth: [%d,%d], cur: %d, bounds: [%g,%g], maxbound: %g\n",
191 minplungedepth, maxplungedepth, plungedepth, lowerbound, cutoffbound, maxbound);
291 if( depth1 < depth2 )
293 else if( depth1 > depth2 )
326 nodeselSelectBfs, nodeselCompBfs, nodeseldata) );
335 "nodeselection/bfs/minplungedepth",
336 "minimal plunging depth, before new best node may be selected (-1 for dynamic setting)",
339 "nodeselection/bfs/maxplungedepth",
340 "maximal plunging depth, before new best node is forced to be selected (-1 for dynamic setting)",
343 "nodeselection/bfs/maxplungequot",
344 "maximal quotient (curlowerbound - lowerbound)/(cutoffbound - lowerbound) where plunging is performed",
SCIP_RETCODE SCIPincludeNodeselBfs(SCIP *scip)
SCIP_RETCODE SCIPaddIntParam(SCIP *scip, const char *name, const char *desc, int *valueptr, SCIP_Bool isadvanced, int defaultvalue, int minvalue, int maxvalue, SCIP_DECL_PARAMCHGD((*paramchgd)), SCIP_PARAMDATA *paramdata)
SCIP_RETCODE SCIPaddRealParam(SCIP *scip, const char *name, const char *desc, SCIP_Real *valueptr, SCIP_Bool isadvanced, SCIP_Real defaultvalue, SCIP_Real minvalue, SCIP_Real maxvalue, SCIP_DECL_PARAMCHGD((*paramchgd)), SCIP_PARAMDATA *paramdata)
#define SCIPfreeBlockMemory(scip, ptr)
#define SCIPallocBlockMemory(scip, ptr)
SCIP_NODETYPE SCIPnodeGetType(SCIP_NODE *node)
SCIP_Real SCIPnodeGetLowerbound(SCIP_NODE *node)
SCIP_Real SCIPnodeGetEstimate(SCIP_NODE *node)
int SCIPnodeGetDepth(SCIP_NODE *node)
SCIP_RETCODE SCIPincludeNodeselBasic(SCIP *scip, SCIP_NODESEL **nodesel, const char *name, const char *desc, int stdpriority, int memsavepriority, SCIP_DECL_NODESELSELECT((*nodeselselect)), SCIP_DECL_NODESELCOMP((*nodeselcomp)), SCIP_NODESELDATA *nodeseldata)
void SCIPnodeselSetData(SCIP_NODESEL *nodesel, SCIP_NODESELDATA *nodeseldata)
SCIP_RETCODE SCIPsetNodeselFree(SCIP *scip, SCIP_NODESEL *nodesel,)
SCIP_NODESELDATA * SCIPnodeselGetData(SCIP_NODESEL *nodesel)
SCIP_RETCODE SCIPsetNodeselCopy(SCIP *scip, SCIP_NODESEL *nodesel,)
const char * SCIPnodeselGetName(SCIP_NODESEL *nodesel)
SCIP_Longint SCIPgetNSolsFound(SCIP *scip)
int SCIPgetMaxDepth(SCIP *scip)
SCIP_Longint SCIPgetNStrongbranchLPIterations(SCIP *scip)
SCIP_Real SCIPgetLowerbound(SCIP *scip)
SCIP_Longint SCIPgetNNodeLPIterations(SCIP *scip)
SCIP_Real SCIPgetCutoffbound(SCIP *scip)
SCIP_Real SCIPinfinity(SCIP *scip)
SCIP_Bool SCIPisInfinity(SCIP *scip, SCIP_Real val)
SCIP_Bool SCIPisGT(SCIP *scip, SCIP_Real val1, SCIP_Real val2)
SCIP_Bool SCIPisEQ(SCIP *scip, SCIP_Real val1, SCIP_Real val2)
SCIP_Bool SCIPisLT(SCIP *scip, SCIP_Real val1, SCIP_Real val2)
SCIP_NODE * SCIPgetBestSibling(SCIP *scip)
SCIP_NODE * SCIPgetBestChild(SCIP *scip)
SCIP_NODE * SCIPgetPrioSibling(SCIP *scip)
SCIP_NODE * SCIPgetBestNode(SCIP *scip)
int SCIPgetPlungeDepth(SCIP *scip)
SCIP_NODE * SCIPgetPrioChild(SCIP *scip)
assert(minobj< SCIPgetCutoffbound(scip))
#define NODESEL_MEMSAVEPRIORITY
#define NODESEL_STDPRIORITY
node selector for best first search
public methods for message output
public methods for node selectors
public methods for branch and bound tree
public methods for memory management
public methods for message handling
public methods for node selector plugins
public methods for numerical tolerances
public methods for SCIP parameter handling
public methods for querying solving statistics
public methods for the branch-and-bound tree
type definitions for miscellaneous datastructures
#define SCIP_DECL_NODESELCOMP(x)
struct SCIP_Nodesel SCIP_NODESEL
#define SCIP_DECL_NODESELCOPY(x)
#define SCIP_DECL_NODESELSELECT(x)
#define SCIP_DECL_NODESELFREE(x)
struct SCIP_NodeselData SCIP_NODESELDATA
enum SCIP_Retcode SCIP_RETCODE
struct SCIP_Node SCIP_NODE
enum SCIP_NodeType SCIP_NODETYPE