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_REOPTCONSDATA * | dualreds |
SCIP_REOPTTREE * | reopttree |
SCIP_SOLTREE * | soltree |
SCIP_RANDNUMGEN * | randnumgen |
SCIP_CLOCK * | savingtime |
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_HASHMAP * | glblb |
SCIP_HASHMAP * | glbub |
SCIP_HASHSET * | activeconssset |
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
SCIP_REOPTTREE* SCIP_Reopt::reopttree |
data structure to store the current reoptimization search tree
Definition at line 146 of file struct_reopt.h.
Referenced by addLocalConss(), addNode(), addSplitcons(), changeAncestorBranchings(), collectDualInformation(), dryBranch(), fixBounds(), fixInterdiction(), getLastSavedNode(), moveChildrenUp(), reoptCheckLocalRestart(), reoptGetLeaves(), reoptGetNLeaves(), reoptResetTree(), reoptRestart(), resetStats(), saveAfterDualBranchings(), SCIPreoptAddInfNode(), SCIPreoptApply(), SCIPreoptApplyCompression(), SCIPreoptApplyCuts(), SCIPreoptCheckRestart(), SCIPreoptDeleteNode(), SCIPreoptGetChildIDs(), SCIPreoptGetLeaves(), SCIPreoptGetNAddedConss(), SCIPreoptGetNCutoffReoptnodes(), SCIPreoptGetNFeasNodes(), SCIPreoptGetNInfNodes(), SCIPreoptGetNLeaves(), SCIPreoptGetNNodes(), SCIPreoptGetNPrunedNodes(), SCIPreoptGetNTotalCutoffReoptnodes(), SCIPreoptGetNTotalFeasNodes(), SCIPreoptGetNTotalInfNodes(), SCIPreoptGetNTotalPrunedNodes(), SCIPreoptGetReoptnode(), SCIPreoptGetSolveLP(), SCIPreoptnodeGetPath(), SCIPreoptResetDualBndchgs(), SCIPreoptSplitRoot(), shrinkNode(), storeCuts(), transformIntoOrig(), and updateConstraintPropagation().
◆ soltree
SCIP_SOLTREE* SCIP_Reopt::soltree |
tree to handle all saved solutions
Definition at line 147 of file struct_reopt.h.
Referenced by ensureRunSize(), ensureSolsSize(), freeSolTree(), SCIPreoptAddRun(), SCIPreoptAddSol(), SCIPreoptGetNSavedSols(), SCIPreoptGetNSols(), SCIPreoptGetNSolsRun(), SCIPreoptGetSolsRun(), SCIPreoptResetSolMarks(), and soltreeAddSol().
◆ 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 |
storage for active constraints
Definition at line 161 of file struct_reopt.h.
Referenced by cleanActiveConss(), ensureActiveconssSize(), SCIPreoptApplyGlbConss(), SCIPreoptConsCanBeDeleted(), SCIPreoptResetActiveConss(), and SCIPreoptSaveActiveConss().
◆ 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
SCIP_Longint SCIP_Reopt::currentnode |
number of the current node
Definition at line 170 of file struct_reopt.h.
Referenced by addNode(), collectDualInformation(), deleteLastDualBndchgs(), reoptResetTree(), resetStats(), SCIPreoptAddDualBndchg(), SCIPreoptCheckCutoff(), and SCIPreoptGetNDualBndchgs().
◆ run
int SCIP_Reopt::run |
number of the current reoptimization run
Definition at line 171 of file struct_reopt.h.
Referenced by reoptCheckLocalRestart(), reoptRestart(), reoptSaveNewObj(), SCIPreoptAddOptSol(), SCIPreoptAddRun(), SCIPreoptApplyGlbConss(), SCIPreoptCheckRestart(), SCIPreoptGetLastBestSol(), SCIPreoptGetNSols(), SCIPreoptMergeVarHistory(), SCIPreoptUpdateVarHistory(), and soltreeAddSol().
◆ 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().