Scippy

GCG

Branch-and-Price & Column Generation for Everyone

GCG_BranchData Struct Reference

Detailed Description

branching data for branching decisions (for Ryan-Foster branching)

branching data

branching data for branching decisions

Definition at line 109 of file branch_bpstrong.c.

Data Fields

SCIP_VAR * var1
 
SCIP_VAR * var2
 
SCIP_Bool same
 
int blocknr
 
SCIP_CONS * pricecons
 
GCG_COMPSEQUENCE ** C
 
SCIP_Real lhs
 
SCIP_CONS * mastercons
 
GCG_COMPSEQUENCEconsS
 
int consSsize
 
int maxconsS
 
int consblocknr
 
int nvars
 
SCIP_VAR * origvar
 
GCG_BOUNDTYPE boundtype
 
SCIP_Real newbound
 
SCIP_Real oldbound
 
SCIP_Real oldvalue
 
SCIP_Real olddualbound
 
SCIP_CONS * cons
 

Field Documentation

◆ var1

SCIP_VAR * GCG_BranchData::var1

first original variable on which the branching is done

Definition at line 111 of file branch_bpstrong.c.

Referenced by createChildNodesRyanfoster(), newProbingNodeRyanfosterMaster(), and SCIP_DECL_BRANCHEXECPS().

◆ var2

SCIP_VAR * GCG_BranchData::var2

second original variable on which the branching is done

Definition at line 112 of file branch_bpstrong.c.

Referenced by createChildNodesRyanfoster(), newProbingNodeRyanfosterMaster(), and SCIP_DECL_BRANCHEXECPS().

◆ same

SCIP_Bool GCG_BranchData::same

should each master var contain either both or none of the vars?

Definition at line 113 of file branch_bpstrong.c.

Referenced by createChildNodesRyanfoster(), and newProbingNodeRyanfosterMaster().

◆ blocknr

int GCG_BranchData::blocknr

number of the block in which branching was performed

Definition at line 114 of file branch_bpstrong.c.

Referenced by createChildNodesRyanfoster(), and newProbingNodeRyanfosterMaster().

◆ pricecons

SCIP_CONS * GCG_BranchData::pricecons

constraint enforcing the branching restriction in the pricing problem

Definition at line 115 of file branch_bpstrong.c.

Referenced by createChildNodesRyanfoster(), and newProbingNodeRyanfosterMaster().

◆ C

GCG_COMPSEQUENCE** GCG_BranchData::C

S[k] bound sequence for block k

Definition at line 82 of file branch_generic.c.

◆ lhs

SCIP_Real GCG_BranchData::lhs

lefthandside of the constraint corresponding to the bound sequence C

Definition at line 83 of file branch_generic.c.

Referenced by checkchildconsS(), createBranchingCons(), and createChildNodesGeneric().

◆ mastercons

SCIP_CONS* GCG_BranchData::mastercons

constraint enforcing the branching restriction in the master problem

Definition at line 84 of file branch_generic.c.

Referenced by createBranchingCons(), createDirectBranchingCons(), and GCGbranchGenericBranchdataGetMastercons().

◆ consS

GCG_COMPSEQUENCE* GCG_BranchData::consS

component bound sequence which induce the current branching constraint

Definition at line 85 of file branch_generic.c.

Referenced by branchDirectlyOnMastervar(), checkchildconsS(), createChildNodesGeneric(), createDirectBranchingCons(), GCGbranchGenericBranchdataGetConsS(), and GCGbranchGenericInitbranch().

◆ consSsize

◆ maxconsS

int GCG_BranchData::maxconsS

size of consS

Definition at line 87 of file branch_generic.c.

Referenced by branchDirectlyOnMastervar(), and createChildNodesGeneric().

◆ consblocknr

int GCG_BranchData::consblocknr

id of the pricing problem (or block) to which this branching constraint belongs

Definition at line 88 of file branch_generic.c.

Referenced by checkchildconsS(), createDirectBranchingCons(), GCGbranchGenericBranchdataGetConsblocknr(), and GCGbranchGenericInitbranch().

◆ nvars

int GCG_BranchData::nvars

number of master variables the last time the node has been visited

Definition at line 89 of file branch_generic.c.

◆ origvar

SCIP_VAR* GCG_BranchData::origvar

original variable on which the branching is done

Definition at line 104 of file branch_orig.c.

Referenced by branchVar(), and GCGbranchOrigGetOrigvar().

◆ boundtype

GCG_BOUNDTYPE GCG_BranchData::boundtype

type of the new bound of original variable

Definition at line 105 of file branch_orig.c.

Referenced by branchVar(), and GCGbranchOrigGetBoundtype().

◆ newbound

SCIP_Real GCG_BranchData::newbound

new lower/upper bound of the original variable

Definition at line 106 of file branch_orig.c.

Referenced by branchVar(), and GCGbranchOrigGetNewbound().

◆ oldbound

SCIP_Real GCG_BranchData::oldbound

old lower/upper bound of the pricing variable

Definition at line 107 of file branch_orig.c.

Referenced by branchVar().

◆ oldvalue

SCIP_Real GCG_BranchData::oldvalue

old value of the original variable

Definition at line 108 of file branch_orig.c.

Referenced by branchVar().

◆ olddualbound

SCIP_Real GCG_BranchData::olddualbound

dual bound before the branching was performed

Definition at line 109 of file branch_orig.c.

Referenced by branchVar().

◆ cons

SCIP_CONS* GCG_BranchData::cons

constraint that enforces the branching restriction in the original problem, or NULL if this is done by variable bounds

Definition at line 110 of file branch_orig.c.

Referenced by branchVar().