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

Field Documentation

lowerboundsum

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().

nodesel

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().

slots

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(), SCIPnodepqNodes(), and SCIPnodepqSetNodesel().

bfsposs

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().

bfsqueue

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().

len

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(), SCIPnodepqLen(), and SCIPnodepqSetNodesel().

size

int SCIP_NodePQ::size

total number of available element slots

Definition at line 57 of file struct_nodesel.h.

Referenced by nodepqResize().