SCIP_Reopt Struct Reference

Detailed Description

reoptimization data and solution storage

Definition at line 130 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

Field Documentation

prevbestsols

SCIP_SOL** SCIP_Reopt::prevbestsols

list of best solutions of all previous rounds

Definition at line 132 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 133 of file struct_reopt.h.

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

varhistory

SCIP_HISTORY*** SCIP_Reopt::varhistory

collected variable history

Definition at line 134 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 135 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 136 of file struct_reopt.h.

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

reopttree

SCIP_REOPTTREE* SCIP_Reopt::reopttree

data structure to store the current reoptimization search tree

Definition at line 137 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 138 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 139 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 140 of file struct_reopt.h.

Referenced by addNode(), and SCIPreoptGetSavingtime().

addedconss

SCIP_CONS** SCIP_Reopt::addedconss

array of added constraints

Definition at line 141 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 142 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 143 of file struct_reopt.h.

Referenced by SCIPreoptGetSimToFirst().

lastbranched

SCIP_Longint SCIP_Reopt::lastbranched

number of the last branched node

Definition at line 144 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 145 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 146 of file struct_reopt.h.

Referenced by reoptSaveNewObj().

addedconsssize

int SCIP_Reopt::addedconsssize

size of addedconss array

Definition at line 147 of file struct_reopt.h.

Referenced by SCIPreoptAddCons(), and SCIPreoptReleaseData().

naddedconss

int SCIP_Reopt::naddedconss

number of constraints added

Definition at line 148 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 149 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 150 of file struct_reopt.h.

Referenced by SCIPreoptAddCons(), and SCIPreoptReset().

glblb

SCIP_HASHMAP* SCIP_Reopt::glblb

global lower bounds after presolving of the first problem

Definition at line 153 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 154 of file struct_reopt.h.

Referenced by SCIPreoptInstallBounds(), and SCIPreoptSaveGlobalBounds().

activeconss

SCIP_HASHMAP* SCIP_Reopt::activeconss

set of all active constraints after presolving teh first problem

Definition at line 155 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 158 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 159 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 160 of file struct_reopt.h.

Referenced by ensureRunSize(), and freeSolTree().

firstobj

int SCIP_Reopt::firstobj

first non empty objective function

Definition at line 161 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 162 of file struct_reopt.h.

Referenced by SCIPreoptAddSol(), and SCIPreoptCheckRestart().

nglbconss

int SCIP_Reopt::nglbconss

number of stored global constraints

Definition at line 163 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 164 of file struct_reopt.h.

Referenced by checkMemGlbCons().

ncheckedsols

int SCIP_Reopt::ncheckedsols

number of updated solutions by reoptsols

Definition at line 165 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 166 of file struct_reopt.h.

Referenced by SCIPreoptAddNImprovingSols(), and SCIPreoptGetNImprovingSols().

nglbrestarts

int SCIP_Reopt::nglbrestarts

number of global restarts

Definition at line 167 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 168 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 169 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 170 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 171 of file struct_reopt.h.

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