Scippy

SCIP

Solving Constraint Integer Programs

BRANCHINGRESULTDATA Struct Reference

Detailed Description

A container to hold the result of a branching.

Definition at line 442 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 bestgain
 
SCIP_Real totalgains
 
int ntotalgains
 

Field Documentation

◆ objval

SCIP_Real BRANCHINGRESULTDATA::objval

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

Definition at line 444 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 446 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 448 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 449 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 450 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 452 of file branch_lookahead.c.

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

◆ bestgain

SCIP_Real BRANCHINGRESULTDATA::bestgain

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

Definition at line 453 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 454 of file branch_lookahead.c.

Referenced by executeBranchingRecursive().

◆ ntotalgains

int BRANCHINGRESULTDATA::ntotalgains

number of gains summed in totalgains

Definition at line 455 of file branch_lookahead.c.

Referenced by executeBranchingRecursive().