SCIP_NodePQ Struct Reference

Detailed Description

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 39 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

Field Documentation

SCIP_Real SCIP_NodePQ::lowerboundsum

sum of lower bounds of all nodes in the queue

Definition at line 41 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 42 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 43 of file struct_nodesel.h.

Referenced by nodepqDelPos(), nodepqFindNode(), nodepqResize(), SCIPnodepqBound(), SCIPnodepqClear(), SCIPnodepqFirst(), SCIPnodepqGetLowerbound(), SCIPnodepqGetLowerboundNode(), SCIPnodepqInsert(), SCIPnodepqNodes(), and SCIPnodepqSetNodesel().

int* SCIP_NodePQ::bfsposs

position of the slot in the bfs ordered queue

Definition at line 44 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 45 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 46 of file struct_nodesel.h.

Referenced by nodepqDelPos(), nodepqFindNode(), SCIPnodepqBound(), SCIPnodepqClear(), SCIPnodepqFirst(), SCIPnodepqGetLowerbound(), SCIPnodepqGetLowerboundNode(), SCIPnodepqInsert(), SCIPnodepqLen(), and SCIPnodepqSetNodesel().

int SCIP_NodePQ::size

total number of available element slots

Definition at line 47 of file struct_nodesel.h.

Referenced by nodepqResize().