Scippy

SCIP

Solving Constraint Integer Programs

SCIP_Reopt Struct Reference

Detailed Description

reoptimization data and solution storage

Definition at line 139 of file struct_reopt.h.

#include <struct_reopt.h>

Data Fields

SCIP_SOL ** prevbestsols
 
SCIP_Real ** objs
 
SCIP_HISTORY *** varhistory
 
SCIP_REOPTCONSDATA ** glbconss
 
SCIP_REOPTCONSDATAdualreds
 
SCIP_REOPTTREEreopttree
 
SCIP_SOLTREEsoltree
 
SCIP_RANDNUMGENrandnumgen
 
SCIP_CLOCKsavingtime
 
SCIP_CONS ** addedconss
 
SCIP_Real simtolastobj
 
SCIP_Real simtofirstobj
 
SCIP_Longint lastbranched
 
SCIP_Longint lastseennode
 
int nobjvars
 
int addedconsssize
 
int naddedconss
 
SCIP_Bool objhaschanged
 
SCIP_Bool consadded
 
int nactiveconss
 
SCIP_CONS ** activeconss
 
int nmaxactiveconss
 
SCIP_HASHMAPglblb
 
SCIP_HASHMAPglbub
 
SCIP_HASHSETactiveconssset
 
SCIP_Longint currentnode
 
int run
 
int runsize
 
int firstobj
 
int noptsolsbyreoptsol
 
int nglbconss
 
int allocmemglbconss
 
int ncheckedsols
 
int nimprovingsols
 
int nglbrestarts
 
int ntotallocrestarts
 
int nlocrestarts
 
int firstrestart
 
int lastrestart
 

Field Documentation

◆ prevbestsols

SCIP_SOL** SCIP_Reopt::prevbestsols

list of best solutions of all previous rounds

Definition at line 141 of file struct_reopt.h.

Referenced by ensureRunSize(), SCIPreoptAddOptSol(), SCIPreoptGetBestSolRun(), SCIPreoptGetLastBestSol(), and soltreeAddSol().

◆ objs

SCIP_Real** SCIP_Reopt::objs

list of objective coefficients

Definition at line 142 of file struct_reopt.h.

Referenced by ensureRunSize(), reoptSaveNewObj(), reoptSimilarity(), and SCIPreoptGetOldObjCoef().

◆ varhistory

SCIP_HISTORY*** SCIP_Reopt::varhistory

collected variable history

Definition at line 143 of file struct_reopt.h.

Referenced by ensureRunSize(), SCIPreoptMergeVarHistory(), and SCIPreoptUpdateVarHistory().

◆ glbconss

SCIP_REOPTCONSDATA** SCIP_Reopt::glbconss

global constraints that need to be added at the beginning of the next iteration

Definition at line 144 of file struct_reopt.h.

Referenced by addGlobalCut(), checkMemGlbCons(), saveGlobalCons(), and SCIPreoptApplyGlbConss().

◆ dualreds

SCIP_REOPTCONSDATA* SCIP_Reopt::dualreds

dual reductions that probably need to be reconstructed at this node

Definition at line 145 of file struct_reopt.h.

Referenced by addNode(), checkMemDualCons(), collectDualInformation(), deleteLastDualBndchgs(), reoptResetTree(), resetStats(), SCIPreoptAddDualBndchg(), SCIPreoptCheckCutoff(), and SCIPreoptGetNDualBndchgs().

◆ reopttree

◆ soltree

◆ randnumgen

SCIP_RANDNUMGEN* SCIP_Reopt::randnumgen

random number generator

Definition at line 148 of file struct_reopt.h.

Referenced by SCIPreoptApply(), and SCIPreoptSplitRoot().

◆ savingtime

SCIP_CLOCK* SCIP_Reopt::savingtime

time needed to store the nodes

Definition at line 149 of file struct_reopt.h.

Referenced by addNode(), and SCIPreoptGetSavingtime().

◆ addedconss

SCIP_CONS** SCIP_Reopt::addedconss

array of added constraints

Definition at line 150 of file struct_reopt.h.

Referenced by SCIPreoptAddCons(), SCIPreoptReleaseData(), and SCIPreoptReset().

◆ simtolastobj

SCIP_Real SCIP_Reopt::simtolastobj

similarity to the last objective function

Definition at line 151 of file struct_reopt.h.

Referenced by reoptSaveNewObj(), SCIPreoptGetSimToPrevious(), SCIPreoptGetSolveLP(), and SCIPreoptMergeVarHistory().

◆ simtofirstobj

SCIP_Real SCIP_Reopt::simtofirstobj

similarity to the first objective function

Definition at line 152 of file struct_reopt.h.

Referenced by SCIPreoptGetSimToFirst().

◆ lastbranched

SCIP_Longint SCIP_Reopt::lastbranched

number of the last branched node

Definition at line 153 of file struct_reopt.h.

Referenced by resetStats(), and SCIPreoptCheckCutoff().

◆ lastseennode

SCIP_Longint SCIP_Reopt::lastseennode

node number of the last caught event

Definition at line 154 of file struct_reopt.h.

Referenced by resetStats(), and SCIPreoptCheckCutoff().

◆ nobjvars

int SCIP_Reopt::nobjvars

number of variables in the objective function

Definition at line 155 of file struct_reopt.h.

Referenced by reoptSaveNewObj().

◆ addedconsssize

int SCIP_Reopt::addedconsssize

size of addedconss array

Definition at line 156 of file struct_reopt.h.

Referenced by SCIPreoptAddCons(), and SCIPreoptReleaseData().

◆ naddedconss

int SCIP_Reopt::naddedconss

number of constraints added

Definition at line 157 of file struct_reopt.h.

Referenced by SCIPreoptAddCons(), SCIPreoptReleaseData(), and SCIPreoptReset().

◆ objhaschanged

SCIP_Bool SCIP_Reopt::objhaschanged

TRUE iff the objective fucntion has changd

Definition at line 158 of file struct_reopt.h.

Referenced by reoptSaveNewObj(), SCIPreoptAddRun(), SCIPreoptApply(), SCIPreoptMergeVarHistory(), and SCIPreoptReset().

◆ consadded

SCIP_Bool SCIP_Reopt::consadded

TRUE iff a constraint was added

Definition at line 159 of file struct_reopt.h.

Referenced by SCIPreoptAddCons(), and SCIPreoptReset().

◆ nactiveconss

int SCIP_Reopt::nactiveconss

number of active constraints stored in activeconss

Definition at line 160 of file struct_reopt.h.

Referenced by cleanActiveConss(), SCIPreoptApplyGlbConss(), SCIPreoptResetActiveConss(), and SCIPreoptSaveActiveConss().

◆ activeconss

SCIP_CONS** SCIP_Reopt::activeconss

◆ nmaxactiveconss

int SCIP_Reopt::nmaxactiveconss

maximal number of active constraints stored in activeconss

Definition at line 162 of file struct_reopt.h.

Referenced by cleanActiveConss(), ensureActiveconssSize(), SCIPreoptApplyGlbConss(), SCIPreoptResetActiveConss(), and SCIPreoptSaveActiveConss().

◆ glblb

SCIP_HASHMAP* SCIP_Reopt::glblb

global lower bounds after presolving of the first problem

Definition at line 165 of file struct_reopt.h.

Referenced by SCIPreoptInstallBounds(), and SCIPreoptSaveGlobalBounds().

◆ glbub

SCIP_HASHMAP* SCIP_Reopt::glbub

global upper bounds after presolving of the first problem

Definition at line 166 of file struct_reopt.h.

Referenced by SCIPreoptInstallBounds(), and SCIPreoptSaveGlobalBounds().

◆ activeconssset

SCIP_HASHSET* SCIP_Reopt::activeconssset

set of all active constraints after presolving the first problem

Definition at line 167 of file struct_reopt.h.

Referenced by cleanActiveConss(), SCIPreoptApplyGlbConss(), SCIPreoptConsCanBeDeleted(), SCIPreoptResetActiveConss(), and SCIPreoptSaveActiveConss().

◆ currentnode

◆ run

◆ runsize

int SCIP_Reopt::runsize

allocated memory for runs

Definition at line 172 of file struct_reopt.h.

Referenced by ensureRunSize(), and freeSolTree().

◆ firstobj

int SCIP_Reopt::firstobj

first non empty objective function

Definition at line 173 of file struct_reopt.h.

Referenced by reoptSaveNewObj().

◆ noptsolsbyreoptsol

int SCIP_Reopt::noptsolsbyreoptsol

number of successive optimal solutions found by heur_reoptsols

Definition at line 174 of file struct_reopt.h.

Referenced by SCIPreoptAddSol(), and SCIPreoptCheckRestart().

◆ nglbconss

int SCIP_Reopt::nglbconss

number of stored global constraints

Definition at line 175 of file struct_reopt.h.

Referenced by addGlobalCut(), checkMemGlbCons(), saveGlobalCons(), and SCIPreoptApplyGlbConss().

◆ allocmemglbconss

int SCIP_Reopt::allocmemglbconss

allocated memory for global constraints

Definition at line 176 of file struct_reopt.h.

Referenced by checkMemGlbCons().

◆ ncheckedsols

int SCIP_Reopt::ncheckedsols

number of updated solutions by reoptsols

Definition at line 177 of file struct_reopt.h.

Referenced by SCIPreoptAddNCheckedSols(), and SCIPreoptGetNCheckedSols().

◆ nimprovingsols

int SCIP_Reopt::nimprovingsols

number of improving solutions found by reoptsols

Definition at line 178 of file struct_reopt.h.

Referenced by SCIPreoptAddNImprovingSols(), and SCIPreoptGetNImprovingSols().

◆ nglbrestarts

int SCIP_Reopt::nglbrestarts

number of global restarts

Definition at line 179 of file struct_reopt.h.

Referenced by reoptRestart(), and SCIPreoptGetNRestartsGlobal().

◆ ntotallocrestarts

int SCIP_Reopt::ntotallocrestarts

number of local restarts over all runs

Definition at line 180 of file struct_reopt.h.

Referenced by reoptCheckLocalRestart(), and SCIPreoptGetNTotalRestartsLocal().

◆ nlocrestarts

int SCIP_Reopt::nlocrestarts

number of local restarts in the current iteration

Definition at line 181 of file struct_reopt.h.

Referenced by reoptCheckLocalRestart(), and SCIPreoptGetNRestartsLocal().

◆ firstrestart

int SCIP_Reopt::firstrestart

run with the first global restart or -1 of no restart

Definition at line 182 of file struct_reopt.h.

Referenced by reoptRestart(), and SCIPreoptGetFirstRestarts().

◆ lastrestart

int SCIP_Reopt::lastrestart

run with the last global restart or -1 if no restart

Definition at line 183 of file struct_reopt.h.

Referenced by reoptRestart(), SCIPreoptCheckRestart(), and SCIPreoptGetLastRestarts().