SubtreeSumGap Struct Reference

Detailed Description

Definition at line 308 of file event_estim.c.

Data Fields
SCIP_Real	value
SCIP_HASHMAP *	nodes2info
SCIP_PQUEUE **	subtreepqueues
SCIP_Real	scalingfactor
SCIP_Real	pblastsplit
SCIP_Longint	nodelastsplit
SCIP_Longint	nminnodeslastsplit
int	nmaxsubtrees
int	nsubtrees

Field Documentation

value

SCIP_Real SubtreeSumGap::value

the current subtree sum gap

Definition at line 310 of file event_estim.c.

Referenced by getSearchCompletion(), subtreeSumGapComputeFromScratchEfficiently(), subtreeSumGapInsertChildren(), subtreeSumGapRemoveNode(), subtreeSumGapReset(), and subtreeSumGapUpdate().

nodes2info

SCIP_HASHMAP* SubtreeSumGap::nodes2info

map between nodes and their subtree indices

Definition at line 311 of file event_estim.c.

Referenced by subtreeSumGapInsertChildren(), subtreeSumGapRemoveNode(), subtreeSumGapReset(), subtreeSumGapSplit(), and subtreeSumGapStoreNode().

subtreepqueues

SCIP_PQUEUE** SubtreeSumGap::subtreepqueues

array of priority queues, one for each subtree

Definition at line 312 of file event_estim.c.

Referenced by subtreeSumGapComputeFromScratchEfficiently(), subtreeSumGapDelSubtrees(), subtreeSumGapRemoveNode(), subtreeSumGapReset(), subtreeSumGapSplit(), and subtreeSumGapStoreNode().

scalingfactor

SCIP_Real SubtreeSumGap::scalingfactor

the current scaling factor

Definition at line 313 of file event_estim.c.

Referenced by subtreeSumGapComputeFromScratchEfficiently(), subtreeSumGapInsertChildren(), subtreeSumGapRemoveNode(), and subtreeSumGapReset().

pblastsplit

SCIP_Real SubtreeSumGap::pblastsplit

primal bound when last split occurred

Definition at line 314 of file event_estim.c.

Referenced by getSearchCompletion(), subtreeSumGapReset(), and subtreeSumGapUpdate().

nodelastsplit

SCIP_Longint SubtreeSumGap::nodelastsplit

last node at which a subtree split occurred

Definition at line 315 of file event_estim.c.

Referenced by subtreeSumGapReset(), and subtreeSumGapUpdate().

nminnodeslastsplit

SCIP_Longint SubtreeSumGap::nminnodeslastsplit

minimum number of nodes to process between two consecutive SSG splits

Definition at line 316 of file event_estim.c.

Referenced by subtreeSumGapUpdate().

nmaxsubtrees

int SubtreeSumGap::nmaxsubtrees

the maximum number of individual SSG subtrees; the old split is kept if a new split exceeds this number of subtrees ; -1: no limit

Definition at line 317 of file event_estim.c.

Referenced by subtreeSumGapUpdate().

nsubtrees

int SubtreeSumGap::nsubtrees

the current number n of subtrees labeled 0 .. n - 1

Definition at line 319 of file event_estim.c.

Referenced by subtreeSumGapComputeFromScratchEfficiently(), subtreeSumGapDelSubtrees(), subtreeSumGapInsertChildren(), subtreeSumGapRemoveNode(), subtreeSumGapReset(), subtreeSumGapSplit(), and subtreeSumGapUpdate().