Scippy

GCG

Branch-and-Price & Column Generation for Everyone

SCIP_PricerData Struct Reference

Detailed Description

variable pricer data

Definition at line 145 of file pricer_gcg.cpp.

Data Fields

int npricingprobs
 
SCIP ** pricingprobs
 
SCIP_Real * dualsolconv
 
SCIP_Real * solvals
 
int maxsolvals
 
int * npointsprob
 
int * nraysprob
 
SCIP_Longint currnodenr
 
SCIP_Bool newnode
 
SCIP_HASHMAP * mapcons2idx
 
int npricingprobsnotnull
 
SCIP_VAR ** pricedvars
 
int npricedvars
 
int maxpricedvars
 
SCIP_VAR ** artificialvars
 
int nartificialvars
 
int maxartificialvars
 
SCIP_Bool artificialused
 
SCIP_Real ** realdualvalues
 
int * maxrealdualvalues
 
int maxrealdualvaluescapacity
 
SCIP_CLOCK * freeclock
 
SCIP_CLOCK * transformclock
 
int solvedsubmipsoptimal
 
int solvedsubmipsheur
 
int calls
 
SCIP_Longint pricingiters
 
GCG_SOLVER ** solvers
 
int nsolvers
 
SCIP_EVENTHDLR * eventhdlr
 
SCIP_VARTYPE vartype
 
int nroundsredcost
 
SCIP_Bool abortpricingint
 
SCIP_Bool dispinfos
 
int disablecutoff
 
SCIP_Real abortpricinggap
 
SCIP_Bool stabilization
 
SCIP_Bool stabilizationtree
 
SCIP_Bool usecolpool
 
SCIP_Bool useartificialvars
 
SCIP_Real maxobj
 
SCIP_Bool usemaxobj
 
SCIP_Bool onlyreliablebigm
 
SCIP_Real factorunreliable
 
SCIP_Real bigmartificial
 
SCIP_Bool hybridascent
 
SCIP_Bool hybridascentnoagg
 
int colpoolagelimit
 
SCIP_Real redcostfac
 
SCIP_Real objparalfac
 
SCIP_Real orthofac
 
SCIP_Real mincolorth
 
SCIP_Real maxpricecols
 
SCIP_Real maxpricecolsfarkas
 
GCG_EFFICIACYCHOICE efficiacychoice
 
int oldvars
 
int * farkascallsdist
 
int * farkasfoundvars
 
double * farkasnodetimedist
 
int * redcostcallsdist
 
int * redcostfoundvars
 
double * redcostnodetimedist
 
double rootnodedegeneracy
 
double avgrootnodedegeneracy
 
int ndegeneracycalcs
 

Field Documentation

◆ npricingprobs

int SCIP_PricerData::npricingprobs

number of pricing problems

Definition at line 147 of file pricer_gcg.cpp.

◆ pricingprobs

SCIP** SCIP_PricerData::pricingprobs

pointers to the pricing problems

Definition at line 148 of file pricer_gcg.cpp.

◆ dualsolconv

SCIP_Real* SCIP_PricerData::dualsolconv

array of dual solutions for the convexity constraints

Definition at line 149 of file pricer_gcg.cpp.

◆ solvals

SCIP_Real* SCIP_PricerData::solvals

solution values of variables in the pricing problems

Definition at line 150 of file pricer_gcg.cpp.

◆ maxsolvals

int SCIP_PricerData::maxsolvals

capacity of solvals

Definition at line 151 of file pricer_gcg.cpp.

◆ npointsprob

int* SCIP_PricerData::npointsprob

number of variables representing points created by the pricing probs

Definition at line 152 of file pricer_gcg.cpp.

◆ nraysprob

int* SCIP_PricerData::nraysprob

number of variables representing rays created by the pricing probs

Definition at line 153 of file pricer_gcg.cpp.

◆ currnodenr

SCIP_Longint SCIP_PricerData::currnodenr

current node number in the masterproblem

Definition at line 154 of file pricer_gcg.cpp.

◆ newnode

SCIP_Bool SCIP_PricerData::newnode

indicate whether we are at a new branch-and-bound node

Definition at line 155 of file pricer_gcg.cpp.

◆ mapcons2idx

SCIP_HASHMAP* SCIP_PricerData::mapcons2idx

hashmap mapping constraints to their index in the conss array

Definition at line 156 of file pricer_gcg.cpp.

◆ npricingprobsnotnull

int SCIP_PricerData::npricingprobsnotnull

number of non-Null pricing problems

Definition at line 157 of file pricer_gcg.cpp.

◆ pricedvars

SCIP_VAR** SCIP_PricerData::pricedvars

array of all priced variables

Definition at line 159 of file pricer_gcg.cpp.

◆ npricedvars

int SCIP_PricerData::npricedvars

number of priced variables

Definition at line 160 of file pricer_gcg.cpp.

◆ maxpricedvars

int SCIP_PricerData::maxpricedvars

maximal number of priced variables

Definition at line 161 of file pricer_gcg.cpp.

◆ artificialvars

SCIP_VAR** SCIP_PricerData::artificialvars

array of artificial variables

Definition at line 163 of file pricer_gcg.cpp.

◆ nartificialvars

int SCIP_PricerData::nartificialvars

number of artificial variables

Definition at line 164 of file pricer_gcg.cpp.

◆ maxartificialvars

int SCIP_PricerData::maxartificialvars

capacity of artificialvars

Definition at line 165 of file pricer_gcg.cpp.

◆ artificialused

SCIP_Bool SCIP_PricerData::artificialused

returns if artificial variables are used in current node's LP solution

Definition at line 166 of file pricer_gcg.cpp.

◆ realdualvalues

SCIP_Real** SCIP_PricerData::realdualvalues

real dual values for pricing variables

Definition at line 168 of file pricer_gcg.cpp.

◆ maxrealdualvalues

int* SCIP_PricerData::maxrealdualvalues

capacities of realdualvalues

Definition at line 169 of file pricer_gcg.cpp.

◆ maxrealdualvaluescapacity

int SCIP_PricerData::maxrealdualvaluescapacity

capacity of maxrealdualvalues

Definition at line 170 of file pricer_gcg.cpp.

◆ freeclock

SCIP_CLOCK* SCIP_PricerData::freeclock

time for freeing pricing problems

Definition at line 173 of file pricer_gcg.cpp.

◆ transformclock

SCIP_CLOCK* SCIP_PricerData::transformclock

time for transforming pricing problems

Definition at line 174 of file pricer_gcg.cpp.

◆ solvedsubmipsoptimal

int SCIP_PricerData::solvedsubmipsoptimal

number of optimal pricing runs

Definition at line 175 of file pricer_gcg.cpp.

◆ solvedsubmipsheur

int SCIP_PricerData::solvedsubmipsheur

number of heuristical pricing runs

Definition at line 176 of file pricer_gcg.cpp.

◆ calls

int SCIP_PricerData::calls

number of total pricing calls

Definition at line 177 of file pricer_gcg.cpp.

◆ pricingiters

SCIP_Longint SCIP_PricerData::pricingiters

sum of all pricing simplex iterations

Definition at line 178 of file pricer_gcg.cpp.

◆ solvers

GCG_SOLVER** SCIP_PricerData::solvers

pricing solvers array

Definition at line 181 of file pricer_gcg.cpp.

◆ nsolvers

int SCIP_PricerData::nsolvers

number of pricing solvers

Definition at line 182 of file pricer_gcg.cpp.

◆ eventhdlr

SCIP_EVENTHDLR* SCIP_PricerData::eventhdlr

event handler

Definition at line 185 of file pricer_gcg.cpp.

◆ vartype

SCIP_VARTYPE SCIP_PricerData::vartype

vartype of created master variables

Definition at line 188 of file pricer_gcg.cpp.

◆ nroundsredcost

int SCIP_PricerData::nroundsredcost

number of reduced cost rounds

Definition at line 189 of file pricer_gcg.cpp.

◆ abortpricingint

SCIP_Bool SCIP_PricerData::abortpricingint

should the pricing be aborted on integral solutions?

Definition at line 190 of file pricer_gcg.cpp.

◆ dispinfos

SCIP_Bool SCIP_PricerData::dispinfos

should pricing information be displayed?

Definition at line 191 of file pricer_gcg.cpp.

◆ disablecutoff

int SCIP_PricerData::disablecutoff

should the cutoffbound be applied in master LP solving (0: on, 1:off, 2:auto)?

Definition at line 192 of file pricer_gcg.cpp.

◆ abortpricinggap

SCIP_Real SCIP_PricerData::abortpricinggap

gap between dual bound and RMP objective at which pricing is aborted

Definition at line 193 of file pricer_gcg.cpp.

◆ stabilization

SCIP_Bool SCIP_PricerData::stabilization

should stabilization be used

Definition at line 194 of file pricer_gcg.cpp.

◆ stabilizationtree

SCIP_Bool SCIP_PricerData::stabilizationtree

should stabilization be used in nodes other than the root node

Definition at line 195 of file pricer_gcg.cpp.

◆ usecolpool

SCIP_Bool SCIP_PricerData::usecolpool

should the colpool be checked for negative redcost cols before solving the pricing problems?

Definition at line 196 of file pricer_gcg.cpp.

◆ useartificialvars

SCIP_Bool SCIP_PricerData::useartificialvars

use artificial variables to make RMP feasible (instead of applying Farkas pricing)

Definition at line 197 of file pricer_gcg.cpp.

◆ maxobj

SCIP_Real SCIP_PricerData::maxobj

maxobj bound that can be used for big M objective of artificial variables

Definition at line 198 of file pricer_gcg.cpp.

◆ usemaxobj

SCIP_Bool SCIP_PricerData::usemaxobj

use maxobj for big M objective of artificial variables

Definition at line 199 of file pricer_gcg.cpp.

◆ onlyreliablebigm

SCIP_Bool SCIP_PricerData::onlyreliablebigm

only use maxobj for big M objective of artificial variables if it is reliable

Definition at line 200 of file pricer_gcg.cpp.

◆ factorunreliable

SCIP_Real SCIP_PricerData::factorunreliable

factor to use for objective of unbounded variables

Definition at line 201 of file pricer_gcg.cpp.

◆ bigmartificial

SCIP_Real SCIP_PricerData::bigmartificial

value for for big M objective of artificial variables (if maxobj is not used)

Definition at line 202 of file pricer_gcg.cpp.

◆ hybridascent

SCIP_Bool SCIP_PricerData::hybridascent

should hybridization of smoothing with an ascent method be enabled

Definition at line 203 of file pricer_gcg.cpp.

◆ hybridascentnoagg

SCIP_Bool SCIP_PricerData::hybridascentnoagg

should hybridization of smoothing with an ascent method be enabled if pricing problems cannot be aggregation

Definition at line 204 of file pricer_gcg.cpp.

◆ colpoolagelimit

int SCIP_PricerData::colpoolagelimit

agelimit of columns in colpool

Definition at line 206 of file pricer_gcg.cpp.

◆ redcostfac

SCIP_Real SCIP_PricerData::redcostfac

factor of -redcost/norm in score function

Definition at line 209 of file pricer_gcg.cpp.

◆ objparalfac

SCIP_Real SCIP_PricerData::objparalfac

factor of objective parallelism in score function

Definition at line 210 of file pricer_gcg.cpp.

◆ orthofac

SCIP_Real SCIP_PricerData::orthofac

factor of orthogonalities in score function

Definition at line 211 of file pricer_gcg.cpp.

◆ mincolorth

SCIP_Real SCIP_PricerData::mincolorth

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

Definition at line 212 of file pricer_gcg.cpp.

◆ maxpricecols

SCIP_Real SCIP_PricerData::maxpricecols

maximum number of columns per round

Definition at line 214 of file pricer_gcg.cpp.

◆ maxpricecolsfarkas

SCIP_Real SCIP_PricerData::maxpricecolsfarkas

maximum number of columns per Farkas round

Definition at line 215 of file pricer_gcg.cpp.

◆ efficiacychoice

GCG_EFFICIACYCHOICE SCIP_PricerData::efficiacychoice

choice to base efficiacy on

Definition at line 216 of file pricer_gcg.cpp.

◆ oldvars

int SCIP_PricerData::oldvars

Vars of last pricing iteration

Definition at line 219 of file pricer_gcg.cpp.

◆ farkascallsdist

int* SCIP_PricerData::farkascallsdist

Calls of each farkas pricing problem

Definition at line 220 of file pricer_gcg.cpp.

◆ farkasfoundvars

int* SCIP_PricerData::farkasfoundvars

Found vars of each farkas pricing problem

Definition at line 221 of file pricer_gcg.cpp.

◆ farkasnodetimedist

double* SCIP_PricerData::farkasnodetimedist

Time spend in each farkas pricing problem

Definition at line 222 of file pricer_gcg.cpp.

◆ redcostcallsdist

int* SCIP_PricerData::redcostcallsdist

Calls of each redcost pricing problem

Definition at line 224 of file pricer_gcg.cpp.

◆ redcostfoundvars

int* SCIP_PricerData::redcostfoundvars

Found vars of each redcost pricing problem

Definition at line 225 of file pricer_gcg.cpp.

◆ redcostnodetimedist

double* SCIP_PricerData::redcostnodetimedist

Time spend in each redcost pricing problem

Definition at line 226 of file pricer_gcg.cpp.

◆ rootnodedegeneracy

double SCIP_PricerData::rootnodedegeneracy

degeneracy of the root node

Definition at line 227 of file pricer_gcg.cpp.

◆ avgrootnodedegeneracy

double SCIP_PricerData::avgrootnodedegeneracy

average degeneray of all nodes

Definition at line 228 of file pricer_gcg.cpp.

◆ ndegeneracycalcs

int SCIP_PricerData::ndegeneracycalcs

number of observations

Definition at line 229 of file pricer_gcg.cpp.