Scippy

GCG

Branch-and-Price & Column Generation for Everyone

GCG_PricingProb Struct Reference

Detailed Description

pricing problem data structure

Definition at line 52 of file struct_pricingprob.h.

#include <struct_pricingprob.h>

Data Fields

SCIP * pricingscip
 
int probnr
 
SCIP_CONS ** branchconss
 
SCIP_Real * branchduals
 
int nbranchconss
 
int branchconsssize
 
int branchconsidx
 
SCIP_Bool consisadded
 
GCG_PRICINGSTATUS status
 
SCIP_Real lowerbound
 
int nimpcols
 
int nsolves
 
int * ncolsround
 
int maxcolsround
 

Field Documentation

◆ pricingscip

SCIP* GCG_PricingProb::pricingscip

SCIP data structure

Definition at line 55 of file struct_pricingprob.h.

Referenced by GCGpricingprobGetPricingscip().

◆ probnr

int GCG_PricingProb::probnr

(block) index of the corresponding pricing problem

Definition at line 56 of file struct_pricingprob.h.

Referenced by GCGpricingprobGetProbnr().

◆ branchconss

SCIP_CONS** GCG_PricingProb::branchconss

stack of generic branching constraints

Definition at line 59 of file struct_pricingprob.h.

Referenced by GCGpricingprobAddGenericBranchData(), and GCGpricingprobGetGenericBranchData().

◆ branchduals

SCIP_Real* GCG_PricingProb::branchduals

corresponding dual solution values

Definition at line 60 of file struct_pricingprob.h.

Referenced by GCGpricingprobAddGenericBranchData(), and GCGpricingprobGetGenericBranchData().

◆ nbranchconss

int GCG_PricingProb::nbranchconss

◆ branchconsssize

int GCG_PricingProb::branchconsssize

size of generic branching constraints array

Definition at line 62 of file struct_pricingprob.h.

Referenced by GCGpricingprobAddGenericBranchData().

◆ branchconsidx

int GCG_PricingProb::branchconsidx

lowest index generic branching constraint that is considered

Definition at line 63 of file struct_pricingprob.h.

Referenced by GCGpricingprobAddGenericBranchData(), GCGpricingprobGetBranchconsIdx(), GCGpricingprobInitPricing(), GCGpricingprobNextBranchcons(), and GCGpricingprobReset().

◆ consisadded

SCIP_Bool GCG_PricingProb::consisadded

flag to indicate whether this constraint has already been added

Definition at line 64 of file struct_pricingprob.h.

Referenced by GCGpricingprobBranchconsIsAdded(), GCGpricingprobInitPricing(), GCGpricingprobMarkBranchconsAdded(), and GCGpricingprobNextBranchcons().

◆ status

GCG_PRICINGSTATUS GCG_PricingProb::status

current status of the pricing problem

Definition at line 67 of file struct_pricingprob.h.

Referenced by GCGpricingprobGetStatus(), GCGpricingprobNextBranchcons(), GCGpricingprobReset(), and GCGpricingprobUpdate().

◆ lowerbound

SCIP_Real GCG_PricingProb::lowerbound

lower bound obtained by solving the pricing problem

Definition at line 68 of file struct_pricingprob.h.

Referenced by GCGpricingprobGetLowerbound(), GCGpricingprobReset(), and GCGpricingprobUpdate().

◆ nimpcols

int GCG_PricingProb::nimpcols

number of improving columns found in the current pricing round

Definition at line 69 of file struct_pricingprob.h.

Referenced by GCGpricingprobExitPricing(), GCGpricingprobGetNImpCols(), GCGpricingprobInitPricing(), GCGpricingprobReset(), and GCGpricingprobUpdate().

◆ nsolves

int GCG_PricingProb::nsolves

number of times the pricing problem was solved during the loop

Definition at line 72 of file struct_pricingprob.h.

Referenced by GCGpricingprobGetNSolves(), GCGpricingprobReset(), and GCGpricingprobUpdate().

◆ ncolsround

int* GCG_PricingProb::ncolsround

number of improving columns found in the last rounds

Definition at line 73 of file struct_pricingprob.h.

Referenced by GCGpricingprobExitPricing(), and GCGpricingprobGetNColsLastRounds().

◆ maxcolsround

int GCG_PricingProb::maxcolsround

capacity of ncolsround

Definition at line 74 of file struct_pricingprob.h.