node priority queue data structure; the fields lowerboundnode, lowerbound, nlowerbounds and validlowerbound are only used for node selection rules, that don't store the lowest bound node in the first slot of the queue
Definition at line 49 of file struct_nodesel.h.
#include <struct_nodesel.h>
Data Fields | |
SCIP_Real | lowerboundsum |
SCIP_NODESEL * | nodesel |
SCIP_NODE ** | slots |
int * | bfsposs |
int * | bfsqueue |
int | len |
int | size |
SCIP_Real SCIP_NodePQ::lowerboundsum |
sum of lower bounds of all nodes in the queue
Definition at line 51 of file struct_nodesel.h.
Referenced by nodepqDelPos(), SCIPnodepqClear(), SCIPnodepqGetLowerboundSum(), and SCIPnodepqInsert().
SCIP_NODESEL* SCIP_NodePQ::nodesel |
node selector used for sorting the nodes in the queue
Definition at line 52 of file struct_nodesel.h.
Referenced by nodepqDelPos(), SCIPnodepqCompare(), SCIPnodepqGetLowerbound(), SCIPnodepqGetLowerboundNode(), SCIPnodepqGetNodesel(), and SCIPnodepqInsert().
SCIP_NODE** SCIP_NodePQ::slots |
array of element slots
Definition at line 53 of file struct_nodesel.h.
Referenced by nodepqDelPos(), nodepqFindNode(), nodepqResize(), SCIPnodepqBound(), SCIPnodepqClear(), SCIPnodepqFirst(), SCIPnodepqGetLowerbound(), SCIPnodepqGetLowerboundNode(), SCIPnodepqInsert(), and SCIPnodepqNodes().
int* SCIP_NodePQ::bfsposs |
position of the slot in the bfs ordered queue
Definition at line 54 of file struct_nodesel.h.
Referenced by nodepqDelPos(), nodepqResize(), and SCIPnodepqInsert().
int* SCIP_NodePQ::bfsqueue |
queue of slots[] indices sorted by best lower bound
Definition at line 55 of file struct_nodesel.h.
Referenced by nodepqDelPos(), nodepqResize(), SCIPnodepqGetLowerbound(), SCIPnodepqGetLowerboundNode(), and SCIPnodepqInsert().
int SCIP_NodePQ::len |
number of used element slots
Definition at line 56 of file struct_nodesel.h.
Referenced by nodepqDelPos(), nodepqFindNode(), SCIPnodepqBound(), SCIPnodepqClear(), SCIPnodepqFirst(), SCIPnodepqGetLowerbound(), SCIPnodepqGetLowerboundNode(), SCIPnodepqInsert(), and SCIPnodepqLen().
int SCIP_NodePQ::size |
total number of available element slots
Definition at line 57 of file struct_nodesel.h.
Referenced by nodepqResize().