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_COMPSEQUENCE *	consS
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

int GCG_BranchData::consSsize

size of the component bound sequence

Definition at line 86 of file branch_generic.c.

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

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().