BRANCHINGRESULTDATA Struct Reference

Detailed Description

A container to hold the result of a branching.

Definition at line 594 of file branch_lookahead.c.

Data Fields
SCIP_Real	objval
SCIP_Real	dualbound
SCIP_Longint	niterations
SCIP_Bool	cutoff
SCIP_Bool	dualboundvalid
int	ndeepestcutoffs
SCIP_Real	deeperscore
SCIP_Real	bestgain
SCIP_Real	totalgains
int	ntotalgains
int	ndeepestnodes

Field Documentation

objval

SCIP_Real BRANCHINGRESULTDATA::objval

The objective value of the solved lp. Only contains meaningful data, if cutoff == FALSE.

Definition at line 596 of file branch_lookahead.c.

Referenced by branchingResultDataCreate(), branchingResultDataInit(), executeBranchingRecursive(), and selectVarRecursive().

dualbound

SCIP_Real BRANCHINGRESULTDATA::dualbound

The best dual bound for this branching, may be changed by deeper level branchings.

Definition at line 598 of file branch_lookahead.c.

Referenced by branchingResultDataCreate(), branchingResultDataInit(), executeBranchingRecursive(), and selectVarRecursive().

niterations

SCIP_Longint BRANCHINGRESULTDATA::niterations

The number of probing iterations needed in sub branch.

Definition at line 600 of file branch_lookahead.c.

Referenced by branchingResultDataCreate(), branchingResultDataInit(), executeBranchingRecursive(), and selectVarRecursive().

cutoff

SCIP_Bool BRANCHINGRESULTDATA::cutoff

Indicates whether the node was infeasible and was cutoff.

Definition at line 601 of file branch_lookahead.c.

Referenced by branchingResultDataCreate(), branchingResultDataInit(), executeBranchingRecursive(), and selectVarRecursive().

dualboundvalid

SCIP_Bool BRANCHINGRESULTDATA::dualboundvalid

Is the value of the dual bound valid? That means, was the according LP or the sub problems solved to optimality?

Definition at line 602 of file branch_lookahead.c.

Referenced by branchingResultDataCreate(), branchingResultDataInit(), executeBranchingRecursive(), and selectVarRecursive().

ndeepestcutoffs

int BRANCHINGRESULTDATA::ndeepestcutoffs

number of cutoffs on the lowest level below this child

Definition at line 604 of file branch_lookahead.c.

Referenced by branchingResultDataCreate(), branchingResultDataInit(), executeBranchingRecursive(), and selectVarRecursive().

deeperscore

SCIP_Real BRANCHINGRESULTDATA::deeperscore

best score computed for the deeper lookahead level

Definition at line 605 of file branch_lookahead.c.

Referenced by branchingResultDataCreate(), branchingResultDataInit(), and executeBranchingRecursive().

bestgain

SCIP_Real BRANCHINGRESULTDATA::bestgain

best gain (w.r.t. to the base lp) on the lowest level below this child

Definition at line 606 of file branch_lookahead.c.

Referenced by executeBranchingRecursive().

totalgains

SCIP_Real BRANCHINGRESULTDATA::totalgains

sum over all gains that are valid in both children

Definition at line 607 of file branch_lookahead.c.

Referenced by executeBranchingRecursive().

ntotalgains

int BRANCHINGRESULTDATA::ntotalgains

number of gains summed in totalgains

Definition at line 608 of file branch_lookahead.c.

Referenced by executeBranchingRecursive().

ndeepestnodes

int BRANCHINGRESULTDATA::ndeepestnodes

number of nodes processed in the deepest level

Definition at line 609 of file branch_lookahead.c.

Referenced by executeBranchingRecursive(), and selectVarRecursive().