SCIP
Solving Constraint Integer Programs
Solving Constraint Integer Programs
reoptimization data and solution storage
Definition at line 126 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 |
| SCIP_HASHMAP * | glblb |
| SCIP_HASHMAP * | glbub |
| SCIP_HASHMAP * | activeconss |
| 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 |
| SCIP_SOL** SCIP_Reopt::prevbestsols |
list of best solutions of all previous rounds
Definition at line 128 of file struct_reopt.h.
Referenced by ensureRunSize(), SCIPreoptAddOptSol(), SCIPreoptGetBestSolRun(), SCIPreoptGetLastBestSol(), and soltreeAddSol().
| SCIP_Real** SCIP_Reopt::objs |
list of objective coefficients
Definition at line 129 of file struct_reopt.h.
Referenced by ensureRunSize(), reoptSaveNewObj(), reoptSimilarity(), and SCIPreoptGetOldObjCoef().
| SCIP_HISTORY*** SCIP_Reopt::varhistory |
collected variable history
Definition at line 130 of file struct_reopt.h.
Referenced by ensureRunSize(), SCIPreoptMergeVarHistory(), and SCIPreoptUpdateVarHistory().
| SCIP_REOPTCONSDATA** SCIP_Reopt::glbconss |
global constraints that need to be added at the beginning of the next iteration
Definition at line 131 of file struct_reopt.h.
Referenced by addGlobalCut(), checkMemGlbCons(), saveGlobalCons(), and SCIPreoptApplyGlbConss().
| SCIP_REOPTCONSDATA* SCIP_Reopt::dualreds |
dual reductions that probably need to be reconstructed at this node
Definition at line 132 of file struct_reopt.h.
Referenced by addNode(), checkMemDualCons(), collectDualInformation(), deleteLastDualBndchgs(), reoptResetTree(), SCIPreoptAddDualBndchg(), SCIPreoptCheckCutoff(), and SCIPreoptGetNDualBndchgs().
| SCIP_REOPTTREE* SCIP_Reopt::reopttree |
data structure to store the current reoptimization search tree
Definition at line 133 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().
| SCIP_SOLTREE* SCIP_Reopt::soltree |
tree to handle all saved solutions
Definition at line 134 of file struct_reopt.h.
Referenced by ensureRunSize(), ensureSolsSize(), freeSolTree(), SCIPreoptAddRun(), SCIPreoptAddSol(), SCIPreoptGetNSavedSols(), SCIPreoptGetNSols(), SCIPreoptGetNSolsRun(), SCIPreoptGetSolsRun(), SCIPreoptResetSolMarks(), and soltreeAddSol().
| SCIP_RANDNUMGEN* SCIP_Reopt::randnumgen |
random number generator
Definition at line 135 of file struct_reopt.h.
Referenced by SCIPreoptApply(), and SCIPreoptSplitRoot().
| SCIP_CLOCK* SCIP_Reopt::savingtime |
time needed to store the nodes
Definition at line 136 of file struct_reopt.h.
Referenced by addNode(), and SCIPreoptGetSavingtime().
| SCIP_CONS** SCIP_Reopt::addedconss |
array of added constraints
Definition at line 137 of file struct_reopt.h.
Referenced by SCIPreoptAddCons(), SCIPreoptReleaseData(), and SCIPreoptReset().
| SCIP_Real SCIP_Reopt::simtolastobj |
similarity to the last objective function
Definition at line 138 of file struct_reopt.h.
Referenced by reoptSaveNewObj(), SCIPreoptGetSimToPrevious(), SCIPreoptGetSolveLP(), and SCIPreoptMergeVarHistory().
| SCIP_Real SCIP_Reopt::simtofirstobj |
similarity to the first objective function
Definition at line 139 of file struct_reopt.h.
Referenced by SCIPreoptGetSimToFirst().
| SCIP_Longint SCIP_Reopt::lastbranched |
number of the last branched node
Definition at line 140 of file struct_reopt.h.
Referenced by resetStats(), and SCIPreoptCheckCutoff().
| SCIP_Longint SCIP_Reopt::lastseennode |
node number of the last caught event
Definition at line 141 of file struct_reopt.h.
Referenced by resetStats(), and SCIPreoptCheckCutoff().
| int SCIP_Reopt::nobjvars |
number of variables in the objective function
Definition at line 142 of file struct_reopt.h.
Referenced by reoptSaveNewObj().
| int SCIP_Reopt::addedconsssize |
size of addedconss array
Definition at line 143 of file struct_reopt.h.
Referenced by SCIPreoptAddCons(), and SCIPreoptReleaseData().
| int SCIP_Reopt::naddedconss |
number of constraints added
Definition at line 144 of file struct_reopt.h.
Referenced by SCIPreoptAddCons(), SCIPreoptReleaseData(), and SCIPreoptReset().
| SCIP_Bool SCIP_Reopt::objhaschanged |
TRUE iff the objective fucntion has changd
Definition at line 145 of file struct_reopt.h.
Referenced by reoptSaveNewObj(), SCIPreoptAddRun(), SCIPreoptApply(), SCIPreoptMergeVarHistory(), and SCIPreoptReset().
| SCIP_Bool SCIP_Reopt::consadded |
TRUE iff a constraint was added
Definition at line 146 of file struct_reopt.h.
Referenced by SCIPreoptAddCons(), and SCIPreoptReset().
| SCIP_HASHMAP* SCIP_Reopt::glblb |
global lower bounds after presolving of the first problem
Definition at line 149 of file struct_reopt.h.
Referenced by SCIPreoptInstallBounds(), and SCIPreoptSaveGlobalBounds().
| SCIP_HASHMAP* SCIP_Reopt::glbub |
global upper bounds after presolving of the first problem
Definition at line 150 of file struct_reopt.h.
Referenced by SCIPreoptInstallBounds(), and SCIPreoptSaveGlobalBounds().
| SCIP_HASHMAP* SCIP_Reopt::activeconss |
set of all active constraints after presolving teh first problem
Definition at line 151 of file struct_reopt.h.
Referenced by cleanActiveConss(), SCIPreoptApplyGlbConss(), SCIPreoptConsCanBeDeleted(), SCIPreoptResetActiveConss(), and SCIPreoptSaveActiveConss().
| SCIP_Longint SCIP_Reopt::currentnode |
number of the current node
Definition at line 154 of file struct_reopt.h.
Referenced by addNode(), collectDualInformation(), deleteLastDualBndchgs(), reoptResetTree(), resetStats(), SCIPreoptAddDualBndchg(), SCIPreoptCheckCutoff(), and SCIPreoptGetNDualBndchgs().
| int SCIP_Reopt::run |
number of the current reoptimization run
Definition at line 155 of file struct_reopt.h.
Referenced by reoptCheckLocalRestart(), reoptRestart(), reoptSaveNewObj(), SCIPreoptAddOptSol(), SCIPreoptAddRun(), SCIPreoptApplyGlbConss(), SCIPreoptCheckRestart(), SCIPreoptGetLastBestSol(), SCIPreoptGetNSols(), SCIPreoptMergeVarHistory(), SCIPreoptUpdateVarHistory(), and soltreeAddSol().
| int SCIP_Reopt::runsize |
allocated memory for runs
Definition at line 156 of file struct_reopt.h.
Referenced by ensureRunSize(), and freeSolTree().
| int SCIP_Reopt::firstobj |
first non empty objective function
Definition at line 157 of file struct_reopt.h.
Referenced by reoptSaveNewObj().
| int SCIP_Reopt::noptsolsbyreoptsol |
number of successive optimal solutions found by heur_reoptsols
Definition at line 158 of file struct_reopt.h.
Referenced by SCIPreoptAddSol(), and SCIPreoptCheckRestart().
| int SCIP_Reopt::nglbconss |
number of stored global constraints
Definition at line 159 of file struct_reopt.h.
Referenced by addGlobalCut(), checkMemGlbCons(), saveGlobalCons(), and SCIPreoptApplyGlbConss().
| int SCIP_Reopt::allocmemglbconss |
allocated memory for global constraints
Definition at line 160 of file struct_reopt.h.
Referenced by checkMemGlbCons().
| int SCIP_Reopt::ncheckedsols |
number of updated solutions by reoptsols
Definition at line 161 of file struct_reopt.h.
Referenced by SCIPreoptAddNCheckedSols(), and SCIPreoptGetNCheckedSols().
| int SCIP_Reopt::nimprovingsols |
number of improving solutions found by reoptsols
Definition at line 162 of file struct_reopt.h.
Referenced by SCIPreoptAddNImprovingSols(), and SCIPreoptGetNImprovingSols().
| int SCIP_Reopt::nglbrestarts |
number of global restarts
Definition at line 163 of file struct_reopt.h.
Referenced by reoptRestart(), and SCIPreoptGetNRestartsGlobal().
| int SCIP_Reopt::ntotallocrestarts |
number of local restarts over all runs
Definition at line 164 of file struct_reopt.h.
Referenced by reoptCheckLocalRestart(), and SCIPreoptGetNTotalRestartsLocal().
| int SCIP_Reopt::nlocrestarts |
number of local restarts in the current iteration
Definition at line 165 of file struct_reopt.h.
Referenced by reoptCheckLocalRestart(), and SCIPreoptGetNRestartsLocal().
| int SCIP_Reopt::firstrestart |
run with the first global restart or -1 of no restart
Definition at line 166 of file struct_reopt.h.
Referenced by reoptRestart(), and SCIPreoptGetFirstRestarts().
| int SCIP_Reopt::lastrestart |
run with the last global restart or -1 if no restart
Definition at line 167 of file struct_reopt.h.
Referenced by reoptRestart(), SCIPreoptCheckRestart(), and SCIPreoptGetLastRestarts().