Scippy

SCIP

Solving Constraint Integer Programs

Data Fields
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_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 updatePropagation().

◆ 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().