SCIP_History Struct Reference

Detailed Description

branching and inference history information for single variable independent of the domain value

Definition at line 45 of file struct_history.h.

#include <struct_history.h>

Data Fields
SCIP_Real	pscostcount [2]
SCIP_Real	pscostweightedmean [2]
SCIP_Real	pscostvariance [2]
SCIP_Real	ancpscostcount [2]
SCIP_Real	ancpscostweightedmean [2]
SCIP_Real	vsids [2]
SCIP_Real	conflengthsum [2]
SCIP_Real	inferencesum [2]
SCIP_Real	cutoffsum [2]
SCIP_Real	ratio
SCIP_Real	balance
SCIP_Real	gmieff
SCIP_Real	gmieffsum
SCIP_Real	ngmi
SCIP_Bool	ratiovalid
SCIP_Longint	nactiveconflicts [2]
SCIP_Longint	nbranchings [2]
SCIP_Longint	branchdepthsum [2]

Field Documentation

pscostcount

SCIP_Real SCIP_History::pscostcount[2]

nr of (partial) summands in down/upwards pseudo costs (may be fractional)

Definition at line 47 of file struct_history.h.

Referenced by SCIPhistoryGetPseudocost(), SCIPhistoryGetPseudocostCount(), SCIPhistoryGetPseudocostVariance(), SCIPhistoryIsPseudocostEmpty(), SCIPhistoryReset(), SCIPhistoryUnite(), SCIPhistoryUpdatePseudocost(), and SCIPreoptMergeVarHistory().

pscostweightedmean

SCIP_Real SCIP_History::pscostweightedmean[2]

weighted mean of (partial) pseudo cost values for down/upwards branching

Definition at line 48 of file struct_history.h.

Referenced by SCIPhistoryGetPseudocost(), SCIPhistoryReset(), SCIPhistoryUnite(), SCIPhistoryUpdatePseudocost(), and SCIPreoptMergeVarHistory().

pscostvariance

SCIP_Real SCIP_History::pscostvariance[2]

weighted variance of (partial) pseudo cost history for down/upwards branching

Definition at line 49 of file struct_history.h.

Referenced by SCIPhistoryGetPseudocostVariance(), SCIPhistoryReset(), SCIPhistoryUnite(), SCIPhistoryUpdatePseudocost(), and SCIPreoptMergeVarHistory().

ancpscostcount

SCIP_Real SCIP_History::ancpscostcount[2]

nr of (partial) summands in down/upwards ancestral pseudo costs (may be fractional)

Definition at line 50 of file struct_history.h.

Referenced by SCIPhistoryGetAncPseudocost(), SCIPhistoryGetAncPseudocostCount(), SCIPhistoryIsAncPseudocostEmpty(), SCIPhistoryReset(), SCIPhistoryUnite(), and SCIPhistoryUpdateAncPseudocost().

ancpscostweightedmean

SCIP_Real SCIP_History::ancpscostweightedmean[2]

weighted mean of (partial) ancestral pseudo cost values for down/upwards branching

Definition at line 51 of file struct_history.h.

Referenced by SCIPhistoryGetAncPseudocost(), SCIPhistoryReset(), SCIPhistoryUnite(), and SCIPhistoryUpdateAncPseudocost().

vsids

SCIP_Real SCIP_History::vsids[2]

degree of how often the variable was reason for a conflict

Definition at line 52 of file struct_history.h.

Referenced by SCIPhistoryGetVSIDS(), SCIPhistoryIncVSIDS(), SCIPhistoryReset(), SCIPhistoryScaleVSIDS(), and SCIPhistoryUnite().

conflengthsum

SCIP_Real SCIP_History::conflengthsum[2]

overall length of all active conflicts for which the variable gave reason

Definition at line 53 of file struct_history.h.

Referenced by SCIPhistoryGetAvgConflictlength(), SCIPhistoryIncNActiveConflicts(), SCIPhistoryReset(), and SCIPhistoryUnite().

inferencesum

SCIP_Real SCIP_History::inferencesum[2]

degree of how often branching on the variable lead to inference of another bound

Definition at line 54 of file struct_history.h.

Referenced by SCIPhistoryGetAvgInferences(), SCIPhistoryGetInferenceSum(), SCIPhistoryIncInferenceSum(), SCIPhistoryReset(), and SCIPhistoryUnite().

cutoffsum

SCIP_Real SCIP_History::cutoffsum[2]

degree of how often branching on the variable lead to an infeasible sub problem

Definition at line 55 of file struct_history.h.

Referenced by SCIPhistoryGetAvgCutoffs(), SCIPhistoryGetCutoffSum(), SCIPhistoryIncCutoffSum(), SCIPhistoryReset(), and SCIPhistoryUnite().

ratio

SCIP_Real SCIP_History::ratio

Most recently computed value of the unpowered ratio (phi^l) in the Treemodel rules

Definition at line 56 of file struct_history.h.

Referenced by SCIPhistoryGetLastRatio(), SCIPhistoryReset(), and SCIPhistorySetRatioHistory().

balance

SCIP_Real SCIP_History::balance

Most recent value of r/l used to compute a ratio in the Treemodel rules

Definition at line 57 of file struct_history.h.

Referenced by SCIPhistoryGetLastBalance(), SCIPhistoryReset(), and SCIPhistorySetRatioHistory().

gmieff

SCIP_Real SCIP_History::gmieff

Most recent efficacy value of a GMI cut for the var row when basic / frac

Definition at line 58 of file struct_history.h.

Referenced by SCIPhistoryGetLastGMIeff(), SCIPhistoryReset(), and SCIPhistorySetLastGMIeff().

gmieffsum

SCIP_Real SCIP_History::gmieffsum

Sum efficacy values of GMI cut for the var row when basic / frac

Definition at line 59 of file struct_history.h.

Referenced by SCIPhistoryGetAvgGMIeff(), SCIPhistoryIncGMIeffSum(), and SCIPhistoryReset().

ngmi

SCIP_Real SCIP_History::ngmi

Number of GMI cuts generated from rows of this var when basic / frac

Definition at line 60 of file struct_history.h.

Referenced by SCIPhistoryGetAvgGMIeff(), SCIPhistoryIncGMIeffSum(), and SCIPhistoryReset().

ratiovalid

SCIP_Bool SCIP_History::ratiovalid

Whether the ratio value is valid for the Treemodel rules

Definition at line 61 of file struct_history.h.

Referenced by SCIPhistoryGetLastBalance(), SCIPhistoryGetLastRatio(), SCIPhistoryIsRatioValid(), SCIPhistoryReset(), and SCIPhistorySetRatioHistory().

nactiveconflicts

SCIP_Longint SCIP_History::nactiveconflicts[2]

number of active conflicts for which the variable gave reason

Definition at line 62 of file struct_history.h.

Referenced by SCIPhistoryGetAvgConflictlength(), SCIPhistoryGetNActiveConflicts(), SCIPhistoryIncNActiveConflicts(), SCIPhistoryReset(), and SCIPhistoryUnite().

nbranchings

SCIP_Longint SCIP_History::nbranchings[2]

nr of times, the variable changed its bounds due to branching

Definition at line 63 of file struct_history.h.

Referenced by SCIPhistoryGetAvgBranchdepth(), SCIPhistoryGetAvgCutoffs(), SCIPhistoryGetAvgInferences(), SCIPhistoryGetNBranchings(), SCIPhistoryIncCutoffSum(), SCIPhistoryIncInferenceSum(), SCIPhistoryIncNBranchings(), SCIPhistoryReset(), and SCIPhistoryUnite().

branchdepthsum

SCIP_Longint SCIP_History::branchdepthsum[2]

sum of depth levels, at which the branching bound changes took place

Definition at line 64 of file struct_history.h.

Referenced by SCIPhistoryGetAvgBranchdepth(), SCIPhistoryIncNBranchings(), SCIPhistoryReset(), and SCIPhistoryUnite().