SCIP_RelaxData Struct Reference

Detailed Description

relaxator data

Definition at line 95 of file relax_gcg.c.

Public Attributes

SCIP * masterprob
 
SCIP * altmasterprob
 
SCIP ** pricingprobs
 
int npricingprobs
 
int nrelpricingprobs
 
int * blockrepresentative
 
int * nblocksidentical
 
SCIP_CONS ** convconss
 
int ntransvars
 
int nlinkingvars
 
int nvarlinkconss
 
SCIP_Real pricingprobsmemused
 
SCIP_HASHMAP * hashorig2origvar
 
SCIP_CONS ** masterconss
 
SCIP_CONS ** origmasterconss
 
SCIP_CONS ** linearmasterconss
 
SCIP_CONS ** varlinkconss
 
int * varlinkconsblock
 
int maxmasterconss
 
int nmasterconss
 
SCIP_SOL * currentorigsol
 
SCIP_Bool origsolfeasible
 
SCIP_Longint lastmasterlpiters
 
SCIP_SOL * lastmastersol
 
SCIP_CONS ** markedmasterconss
 
int nmarkedmasterconss
 
SCIP_Longint lastsolvednodenr
 
GCG_BRANCHRULE ** branchrules
 
int nbranchrules
 
SCIP_Bool discretization
 
SCIP_Bool aggregation
 
SCIP_Bool masterissetpart
 
SCIP_Bool masterissetcover
 
SCIP_Bool dispinfos
 
DEC_DECMODE mode
 
int origverblevel
 
SCIP_Bool masterinprobing
 
SCIP_HEUR * probingheur
 
SCIP_SOL * storedorigsol
 
SCIP_Bool storedfeasibility
 
DEC_DECOMPdecdecomp
 
SCIP_Bool relaxisinitialized
 
SCIP_Longint simplexiters
 
const char * filename
 

Member Data Documentation

SCIP_Bool SCIP_RelaxData::aggregation

should identical blocks be aggregated (only for discretization approach)?

Definition at line 139 of file relax_gcg.c.

SCIP* SCIP_RelaxData::altmasterprob

the master problem for the alternate decomposition algorithm

Definition at line 99 of file relax_gcg.c.

int* SCIP_RelaxData::blockrepresentative

number of the pricing problem, that represents the i-th problem

Definition at line 103 of file relax_gcg.c.

Referenced by displayPricingStatistics().

GCG_BRANCHRULE** SCIP_RelaxData::branchrules

branching rules registered in the relaxator

Definition at line 134 of file relax_gcg.c.

SCIP_CONS** SCIP_RelaxData::convconss

array of convexity constraints, one for each block

Definition at line 105 of file relax_gcg.c.

SCIP_SOL* SCIP_RelaxData::currentorigsol

current lp solution transformed into the original space

Definition at line 125 of file relax_gcg.c.

DEC_DECOMP* SCIP_RelaxData::decdecomp

structure information

Definition at line 153 of file relax_gcg.c.

Referenced by convertStructToGCG(), and GCGsetStructDecdecomp().

SCIP_Bool SCIP_RelaxData::discretization

TRUE: use discretization approach; FALSE: use convexification approach

Definition at line 138 of file relax_gcg.c.

SCIP_Bool SCIP_RelaxData::dispinfos

should additional information be displayed?

Definition at line 142 of file relax_gcg.c.

const char* SCIP_RelaxData::filename

Definition at line 160 of file relax_gcg.c.

Referenced by GCGsetFilename().

SCIP_HASHMAP* SCIP_RelaxData::hashorig2origvar

hashmap mapping original variables to themselves

Definition at line 112 of file relax_gcg.c.

SCIP_Longint SCIP_RelaxData::lastmasterlpiters

number of lp iterations when currentorigsol was updated the last time

Definition at line 127 of file relax_gcg.c.

SCIP_SOL* SCIP_RelaxData::lastmastersol

last feasible master solution that was added to the original problem

Definition at line 128 of file relax_gcg.c.

SCIP_Longint SCIP_RelaxData::lastsolvednodenr

node number of the node that was solved at the last call of the relaxator

Definition at line 131 of file relax_gcg.c.

SCIP_CONS** SCIP_RelaxData::linearmasterconss

array of linear constraints equivalent to the cons in the original problem that belong to the master problem

Definition at line 118 of file relax_gcg.c.

Referenced by saveOriginalVarMastercoeffs().

SCIP_CONS** SCIP_RelaxData::markedmasterconss

array of conss that are marked to be in the master

Definition at line 129 of file relax_gcg.c.

SCIP_CONS** SCIP_RelaxData::masterconss

array of constraints in the master problem

Definition at line 115 of file relax_gcg.c.

Referenced by checkSetppcStructure(), createMasterprobConss(), and saveOriginalVarMastercoeffs().

SCIP_Bool SCIP_RelaxData::masterinprobing

is the master problem in probing mode?

Definition at line 147 of file relax_gcg.c.

SCIP_Bool SCIP_RelaxData::masterissetcover

is the master a set covering problem?

Definition at line 141 of file relax_gcg.c.

SCIP_Bool SCIP_RelaxData::masterissetpart

is the master a set partitioning problem?

Definition at line 140 of file relax_gcg.c.

int SCIP_RelaxData::maxmasterconss

length of the array mastercons

Definition at line 122 of file relax_gcg.c.

DEC_DECMODE SCIP_RelaxData::mode

the decomposition mode for GCG. 0: Dantzig-Wolfe (default), 1: Benders' decomposition, 2: automatic

Definition at line 143 of file relax_gcg.c.

Referenced by createMasterProblem(), and GCGgetMasterDecompMode().

int* SCIP_RelaxData::nblocksidentical

number of pricing blocks represented by the i-th pricing problem

Definition at line 104 of file relax_gcg.c.

int SCIP_RelaxData::nbranchrules

number of branching rules registered in the relaxator

Definition at line 135 of file relax_gcg.c.

Referenced by GCGrelaxBranchActiveMaster(), GCGrelaxBranchDataDelete(), GCGrelaxBranchDeactiveMaster(), GCGrelaxBranchMasterSolved(), and GCGrelaxBranchPropMaster().

int SCIP_RelaxData::nlinkingvars

number of linking variables

Definition at line 107 of file relax_gcg.c.

Referenced by convertStructToGCG().

int SCIP_RelaxData::nmarkedmasterconss

number of elements in array of conss that are marked to be in the master

Definition at line 130 of file relax_gcg.c.

int SCIP_RelaxData::nmasterconss

number of constraints saved in mastercons

Definition at line 123 of file relax_gcg.c.

Referenced by checkSetppcStructure(), createMasterprobConss(), and saveOriginalVarMastercoeffs().

int SCIP_RelaxData::nrelpricingprobs

the number of relevant pricing problems

Definition at line 102 of file relax_gcg.c.

int SCIP_RelaxData::ntransvars

number of variables directly transferred to the master problem

Definition at line 106 of file relax_gcg.c.

int SCIP_RelaxData::nvarlinkconss

number of constraints that ensure that copies of linking variables have the same value

Definition at line 108 of file relax_gcg.c.

SCIP_CONS** SCIP_RelaxData::origmasterconss

array of constraints in the original problem that belong to the master problem

Definition at line 116 of file relax_gcg.c.

SCIP_Bool SCIP_RelaxData::origsolfeasible

is the current lp solution primal feasible in the original space?

Definition at line 126 of file relax_gcg.c.

int SCIP_RelaxData::origverblevel

the verbosity level of the original problem

Definition at line 144 of file relax_gcg.c.

SCIP** SCIP_RelaxData::pricingprobs

the array of pricing problems

Definition at line 100 of file relax_gcg.c.

Referenced by displayPricingStatistics().

SCIP_Real SCIP_RelaxData::pricingprobsmemused

sum of memory used after problem creation stage of all pricing problems

Definition at line 109 of file relax_gcg.c.

SCIP_HEUR* SCIP_RelaxData::probingheur

heuristic that started probing in master problem, or NULL

Definition at line 148 of file relax_gcg.c.

Referenced by GCGrelaxStartProbing().

SCIP_Bool SCIP_RelaxData::relaxisinitialized

indicates whether the relaxator is initialized

Definition at line 154 of file relax_gcg.c.

SCIP_Longint SCIP_RelaxData::simplexiters

cumulative simplex iterations

Definition at line 157 of file relax_gcg.c.

SCIP_Bool SCIP_RelaxData::storedfeasibility

is the stored original solution feasible?

Definition at line 150 of file relax_gcg.c.

SCIP_SOL* SCIP_RelaxData::storedorigsol

original solution that was stored before the probing

Definition at line 149 of file relax_gcg.c.

int* SCIP_RelaxData::varlinkconsblock

array of constraints ensuring linking vars equality

Definition at line 121 of file relax_gcg.c.

SCIP_CONS** SCIP_RelaxData::varlinkconss

array of constraints ensuring linking vars equality

Definition at line 120 of file relax_gcg.c.