Scippy

GCG

Branch-and-Price & Column Generation for Everyone

GCG_PriceStore Struct Reference

Detailed Description

storage for priced cols

Definition at line 52 of file struct_pricestore_gcg.h.

#include <struct_pricestore_gcg.h>

Data Fields

SCIP * scip
 
GCG_COL ** cols
 
SCIP_Real * objparallelisms
 
SCIP_Real * orthogonalities
 
SCIP_Real * scores
 
int colssize
 
int ncols
 
int nforcedcols
 
int nefficaciouscols
 
int ncolsfound
 
int ncolsfoundround
 
int ncolsapplied
 
SCIP_Bool infarkas
 
SCIP_Bool forcecols
 
SCIP_Real efficiacyfac
 
SCIP_Real objparalfac
 
SCIP_Real orthofac
 
SCIP_Real mincolorth
 
SCIP_CLOCK * priceclock
 
GCG_EFFICIACYCHOICE efficiacychoice
 

Field Documentation

◆ scip

◆ cols

◆ objparallelisms

SCIP_Real* GCG_PriceStore::objparallelisms

◆ orthogonalities

SCIP_Real* GCG_PriceStore::orthogonalities

minimal orthogonality of col with all other cols of larger score

Definition at line 57 of file struct_pricestore_gcg.h.

Referenced by computeScore(), GCGpricestoreAddCol(), GCGpricestoreApplyCols(), GCGpricestoreClearCols(), pricestoreDelCol(), pricestoreEnsureColsMem(), and pricestoreUpdateOrthogonalities().

◆ scores

SCIP_Real* GCG_PriceStore::scores

◆ colssize

int GCG_PriceStore::colssize

size of cols and score arrays

Definition at line 59 of file struct_pricestore_gcg.h.

Referenced by GCGpricestoreAddCol(), GCGpricestoreClearCols(), and pricestoreEnsureColsMem().

◆ ncols

int GCG_PriceStore::ncols

◆ nforcedcols

int GCG_PriceStore::nforcedcols

◆ nefficaciouscols

int GCG_PriceStore::nefficaciouscols

number of improving priced cols

Definition at line 62 of file struct_pricestore_gcg.h.

Referenced by GCGpricestoreAddCol(), GCGpricestoreClearCols(), GCGpricestoreGetNEfficaciousCols(), and pricestoreDelCol().

◆ ncolsfound

int GCG_PriceStore::ncolsfound

total number of cols found so far

Definition at line 63 of file struct_pricestore_gcg.h.

Referenced by GCGpricestoreAddCol(), and GCGpricestoreGetNColsFound().

◆ ncolsfoundround

int GCG_PriceStore::ncolsfoundround

number of cols found so far in this pricing round

Definition at line 64 of file struct_pricestore_gcg.h.

Referenced by GCGpricestoreAddCol(), GCGpricestoreClearCols(), and GCGpricestoreGetNColsFoundRound().

◆ ncolsapplied

int GCG_PriceStore::ncolsapplied

total number of cols applied to the LPs

Definition at line 65 of file struct_pricestore_gcg.h.

Referenced by GCGpricestoreGetNColsApplied().

◆ infarkas

SCIP_Bool GCG_PriceStore::infarkas

is the price storage currently being filled with the columns from farkas pricing?

Definition at line 66 of file struct_pricestore_gcg.h.

Referenced by GCGpricestoreClearCols(), GCGpricestoreEndFarkas(), GCGpricestoreStartFarkas(), and pricestoreApplyCol().

◆ forcecols

SCIP_Bool GCG_PriceStore::forcecols

should the cols be used despite the number of cols parameter limit?

Definition at line 67 of file struct_pricestore_gcg.h.

Referenced by GCGpricestoreAddCol(), GCGpricestoreEndForceCols(), and GCGpricestoreStartForceCols().

◆ efficiacyfac

SCIP_Real GCG_PriceStore::efficiacyfac

factor of efficiacy in score function

Definition at line 68 of file struct_pricestore_gcg.h.

Referenced by computeScore(), and pricestoreUpdateOrthogonalities().

◆ objparalfac

SCIP_Real GCG_PriceStore::objparalfac

factor of objective parallelism in score function

Definition at line 69 of file struct_pricestore_gcg.h.

Referenced by computeScore(), GCGpricestoreAddCol(), and pricestoreUpdateOrthogonalities().

◆ orthofac

SCIP_Real GCG_PriceStore::orthofac

factor of orthogonalities in score function

Definition at line 70 of file struct_pricestore_gcg.h.

Referenced by computeScore(), pricestoreApplyCol(), and pricestoreUpdateOrthogonalities().

◆ mincolorth

SCIP_Real GCG_PriceStore::mincolorth

minimal orthogonality of columns to add (with respect to columns added in the current round)

Definition at line 71 of file struct_pricestore_gcg.h.

Referenced by GCGpricestoreApplyCols().

◆ priceclock

SCIP_CLOCK* GCG_PriceStore::priceclock

pricing time

Definition at line 73 of file struct_pricestore_gcg.h.

Referenced by GCGpricestoreAddCol(), GCGpricestoreApplyCols(), and GCGpricestoreGetTime().

◆ efficiacychoice

GCG_EFFICIACYCHOICE GCG_PriceStore::efficiacychoice

choice to base efficiacy on

Definition at line 74 of file struct_pricestore_gcg.h.

Referenced by computeScore(), and pricestoreUpdateOrthogonalities().