Scippy

GCG

Branch-and-Price & Column Generation for Everyone

GCG_Colpool Struct Reference

Detailed Description

storage for pooled cols

Definition at line 51 of file struct_colpool.h.

#include <struct_colpool.h>

Data Fields

SCIP * scip
 
SCIP_Longint nodenr
 
SCIP_Bool infarkas
 
SCIP_Longint ncalls
 
SCIP_Longint ncolsfound
 
SCIP_CLOCK * poolclock
 
SCIP_HASHTABLE * hashtable
 
GCG_COL ** cols
 
SCIP_Longint processedlp
 
SCIP_Longint processedlpsol
 
int colssize
 
int ncols
 
int agelimit
 
int firstunprocessed
 
int firstunprocessedsol
 
int maxncols
 
SCIP_Bool globalcolpool
 

Field Documentation

◆ scip

SCIP* GCG_Colpool::scip

◆ nodenr

SCIP_Longint GCG_Colpool::nodenr

node at which columns in colpool respect branching decisions

Definition at line 54 of file struct_colpool.h.

Referenced by GCGcolpoolUpdateNode().

◆ infarkas

SCIP_Bool GCG_Colpool::infarkas

in Farkas pricing?

Definition at line 55 of file struct_colpool.h.

Referenced by GCGcolpoolEndFarkas(), GCGcolpoolStartFarkas(), and GCGcolpoolUpdateRedcost().

◆ ncalls

SCIP_Longint GCG_Colpool::ncalls

number of times, the colpool was separated

Definition at line 56 of file struct_colpool.h.

Referenced by GCGcolpoolGetNCalls(), and GCGcolpoolPrice().

◆ ncolsfound

SCIP_Longint GCG_Colpool::ncolsfound

total number of cols that were separated from the pool

Definition at line 57 of file struct_colpool.h.

Referenced by GCGcolpoolGetNColsFound().

◆ poolclock

SCIP_CLOCK* GCG_Colpool::poolclock

pricing time

Definition at line 58 of file struct_colpool.h.

Referenced by GCGcolpoolGetTime().

◆ hashtable

SCIP_HASHTABLE* GCG_Colpool::hashtable

hash table to identify already stored cols

Definition at line 59 of file struct_colpool.h.

Referenced by colpoolDelCol(), GCGcolpoolAddCol(), GCGcolpoolAddNewCol(), and GCGcolpoolDelCol().

◆ cols

GCG_COL** GCG_Colpool::cols

stored cols of the pool

Definition at line 60 of file struct_colpool.h.

Referenced by colpoolDelCol(), colpoolEnsureColsMem(), GCGcolpoolAddNewCol(), GCGcolpoolClear(), and GCGcolpoolGetCols().

◆ processedlp

SCIP_Longint GCG_Colpool::processedlp

last LP that has been processed for separating the LP

Definition at line 61 of file struct_colpool.h.

◆ processedlpsol

SCIP_Longint GCG_Colpool::processedlpsol

last LP that has been processed for separating other solutions

Definition at line 62 of file struct_colpool.h.

◆ colssize

int GCG_Colpool::colssize

size of cols array

Definition at line 63 of file struct_colpool.h.

Referenced by colpoolEnsureColsMem().

◆ ncols

int GCG_Colpool::ncols

number of cols stored in the pool

Definition at line 64 of file struct_colpool.h.

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

◆ agelimit

int GCG_Colpool::agelimit

maximum age a col can reach before it is deleted from the pool

Definition at line 65 of file struct_colpool.h.

◆ firstunprocessed

int GCG_Colpool::firstunprocessed

first col that has not been processed in the last LP

Definition at line 66 of file struct_colpool.h.

Referenced by colpoolDelCol(), and GCGcolpoolPrice().

◆ firstunprocessedsol

int GCG_Colpool::firstunprocessedsol

first col that has not been processed in the last LP when separating other solutions

Definition at line 67 of file struct_colpool.h.

Referenced by colpoolDelCol(), and GCGcolpoolPrice().

◆ maxncols

int GCG_Colpool::maxncols

maximal number of cols stored in the pool at the same time

Definition at line 68 of file struct_colpool.h.

Referenced by GCGcolpoolAddNewCol(), and GCGcolpoolGetMaxNCols().

◆ globalcolpool

SCIP_Bool GCG_Colpool::globalcolpool

is this the global col pool of SCIP?

Definition at line 69 of file struct_colpool.h.