Scippy

GCG

Branch-and-Price & Column Generation for Everyone

GCG_Col Struct Reference

Detailed Description

Column data structure

Definition at line 50 of file struct_gcgcol.h.

#include <struct_gcgcol.h>

Data Fields

SCIP * pricingprob
 
int probnr
 
SCIP_VAR ** vars
 
SCIP_Real * vals
 
int nvars
 
int maxvars
 
SCIP_Bool isray
 
SCIP_Real redcost
 
int age
 
int pos
 
SCIP_Real * mastercoefs
 
int nmastercoefs
 
int maxmastercoefs
 
SCIP_Real * mastercuts
 
int nmastercuts
 
int maxmastercuts
 
SCIP_Real norm
 
int * linkvars
 
int nlinkvars
 
int maxlinkvars
 
SCIP_Bool initcoefs
 

Field Documentation

◆ pricingprob

SCIP* GCG_Col::pricingprob

SCIP data structure (pricing problem)

Definition at line 52 of file struct_gcgcol.h.

Referenced by GCGcolGetPricingProb(), GCGcolSetLinkvars(), GCGcolSetMastercoefs(), GCGcolUpdateMastercuts(), and GCGcolUpdateRedcost().

◆ probnr

int GCG_Col::probnr

number of corresponding pricing problem

Definition at line 53 of file struct_gcgcol.h.

Referenced by GCGcolGetProbNr(), SCIP_DECL_HASHKEYEQ(), and SCIP_DECL_HASHKEYVAL().

◆ vars

SCIP_VAR** GCG_Col::vars

(sorted) array of variables of corresponding pricing problem

Definition at line 54 of file struct_gcgcol.h.

Referenced by GCGcolGetSolVal(), GCGcolGetVars(), and SCIP_DECL_HASHKEYEQ().

◆ vals

SCIP_Real* GCG_Col::vals

array of solution values (belonging to vars)

Definition at line 55 of file struct_gcgcol.h.

Referenced by GCGcolGetSolVal(), GCGcolGetVals(), SCIP_DECL_HASHKEYEQ(), and SCIP_DECL_HASHKEYVAL().

◆ nvars

int GCG_Col::nvars

number of variables

Definition at line 56 of file struct_gcgcol.h.

Referenced by GCGcolGetNVars(), GCGcolGetSolVal(), SCIP_DECL_HASHKEYEQ(), and SCIP_DECL_HASHKEYVAL().

◆ maxvars

int GCG_Col::maxvars

capacity of vars

Definition at line 57 of file struct_gcgcol.h.

◆ isray

SCIP_Bool GCG_Col::isray

is the column a ray?

Definition at line 58 of file struct_gcgcol.h.

Referenced by GCGcolIsRay(), SCIP_DECL_HASHKEYEQ(), and SCIP_DECL_HASHKEYVAL().

◆ redcost

SCIP_Real GCG_Col::redcost

last known reduced cost

Definition at line 59 of file struct_gcgcol.h.

Referenced by GCGcolGetRedcost(), and GCGcolUpdateRedcost().

◆ age

int GCG_Col::age

age of column (number of iterations since it was created; each time reduced cost are calculated counts as an interation)

Definition at line 60 of file struct_gcgcol.h.

Referenced by GCGcolGetAge(), GCGcolIsAged(), GCGcolpoolPrice(), and GCGcolUpdateRedcost().

◆ pos

int GCG_Col::pos

position in column pool (or -1)

Definition at line 62 of file struct_gcgcol.h.

Referenced by colpoolDelCol(), GCGcolpoolAddNewCol(), and GCGcolpoolPrice().

◆ mastercoefs

SCIP_Real* GCG_Col::mastercoefs

array of master coefficients

Definition at line 63 of file struct_gcgcol.h.

Referenced by GCGcolGetMastercoefs(), and GCGcolSetMastercoefs().

◆ nmastercoefs

int GCG_Col::nmastercoefs

number of master coefficients

Definition at line 64 of file struct_gcgcol.h.

Referenced by GCGcolGetNMastercoefs(), and GCGcolSetMastercoefs().

◆ maxmastercoefs

int GCG_Col::maxmastercoefs

capacity of mastercoefs

Definition at line 65 of file struct_gcgcol.h.

Referenced by GCGcolSetMastercoefs().

◆ mastercuts

SCIP_Real* GCG_Col::mastercuts

array of master cut coefficients

Definition at line 66 of file struct_gcgcol.h.

Referenced by GCGcolGetMastercuts(), and GCGcolUpdateMastercuts().

◆ nmastercuts

int GCG_Col::nmastercuts

number of master cut coefficients

Definition at line 67 of file struct_gcgcol.h.

Referenced by GCGcolGetNMastercuts(), and GCGcolUpdateMastercuts().

◆ maxmastercuts

int GCG_Col::maxmastercuts

capacity of mastercuts

Definition at line 68 of file struct_gcgcol.h.

Referenced by GCGcolUpdateMastercuts().

◆ norm

SCIP_Real GCG_Col::norm

norm of the coefficients in the master

Definition at line 69 of file struct_gcgcol.h.

Referenced by GCGcolComputeDualObjPara(), GCGcolComputeNorm(), GCGcolGetNorm(), and GCGcolSetNorm().

◆ linkvars

int* GCG_Col::linkvars

array of indices of variables in var-array which are linking variables

Definition at line 70 of file struct_gcgcol.h.

Referenced by GCGcolGetLinkvars(), and GCGcolSetLinkvars().

◆ nlinkvars

int GCG_Col::nlinkvars

number of variables in var-array which are linking variables

Definition at line 71 of file struct_gcgcol.h.

Referenced by GCGcolGetNLinkvars(), and GCGcolSetLinkvars().

◆ maxlinkvars

int GCG_Col::maxlinkvars

capacity of linkvars

Definition at line 72 of file struct_gcgcol.h.

Referenced by GCGcolSetLinkvars().

◆ initcoefs

SCIP_Bool GCG_Col::initcoefs

returns if mastercoefs and linkvars have been computed

Definition at line 73 of file struct_gcgcol.h.

Referenced by GCGcolGetInitializedCoefs(), and GCGcolSetInitializedCoefs().