Scippy

SCIP

Solving Constraint Integer Programs

Data Fields
SCIP_Reopt Struct Reference

Detailed Description

reoptimization data and solution storage

Definition at line 113 of file struct_reopt.h.

#include <struct_reopt.h>

Data Fields

SCIP_SOL ** prevbestsols
 
SCIP_Real ** objs
 
LOGICORDATA ** glbconss
 
LOGICORDATA * dualcons
 
SCIP_REOPTTREE * reopttree
 
SCIP_SOLTREE * soltree
 
SCIP_CLOCK * savingtime
 
SCIP_Real simtolastobj
 
SCIP_Real simtofirstobj
 
SCIP_Longint lastbranched
 
SCIP_Longint lastseennode
 
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

SCIP_SOL** SCIP_Reopt::prevbestsols

list of best solutions of all previous rounds

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

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

LOGICORDATA** SCIP_Reopt::glbconss

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

Definition at line 117 of file struct_reopt.h.

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

LOGICORDATA* SCIP_Reopt::dualcons

constraint describing bound changes based on dual information

Definition at line 118 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 119 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(), SCIPreoptCheckRestart(), SCIPreoptDeleteNode(), SCIPreoptGetChildIDs(), SCIPreoptGetLeaves(), SCIPreoptGetNAddedConss(), SCIPreoptGetNCutoffReoptnodes(), SCIPreoptGetNFeasNodes(), SCIPreoptGetNInfNodes(), SCIPreoptGetNInfSubtrees(), SCIPreoptGetNLeaves(), SCIPreoptGetNNodes(), SCIPreoptGetNPrunedNodes(), SCIPreoptGetNTotalCutoffReoptnodes(), SCIPreoptGetNTotalFeasNodes(), SCIPreoptGetNTotalInfNodes(), SCIPreoptGetNTotalPrunedNodes(), SCIPreoptGetReoptnode(), SCIPreoptGetSolveLP(), SCIPreoptnodeGetPath(), SCIPreoptResetDualBndchgs(), SCIPreoptSplitRoot(), shrinkNode(), transformIntoOrig(), and updateConstraintPropagation().

SCIP_SOLTREE* SCIP_Reopt::soltree

tree to handle all saved solutions

Definition at line 120 of file struct_reopt.h.

Referenced by ensureRunSize(), ensureSolsSize(), freeSolTree(), SCIPreoptAddRun(), SCIPreoptAddSol(), SCIPreoptGetNSavedSols(), SCIPreoptGetNSols(), SCIPreoptGetNSolsRun(), SCIPreoptGetSolsRun(), SCIPreoptResetSolMarks(), and soltreeAddSol().

SCIP_CLOCK* SCIP_Reopt::savingtime

time needed to store the nodes

Definition at line 121 of file struct_reopt.h.

Referenced by addNode(), and SCIPreoptGetSavingtime().

SCIP_Real SCIP_Reopt::simtolastobj

similarity to the last objective function

Definition at line 122 of file struct_reopt.h.

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

SCIP_Real SCIP_Reopt::simtofirstobj

similarity to the first objective function

Definition at line 123 of file struct_reopt.h.

Referenced by reoptSaveNewObj(), and SCIPreoptGetSimToFirst().

SCIP_Longint SCIP_Reopt::lastbranched

number of the last branched node

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

Referenced by resetStats(), and SCIPreoptCheckCutoff().

SCIP_Longint SCIP_Reopt::currentnode

number of the current node

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

Referenced by reoptCheckLocalRestart(), reoptRestart(), reoptSaveNewObj(), SCIPreoptAddOptSol(), SCIPreoptAddRun(), SCIPreoptCheckRestart(), SCIPreoptGetLastBestSol(), SCIPreoptGetNSols(), and soltreeAddSol().

int SCIP_Reopt::runsize

allocated memory for runs

Definition at line 128 of file struct_reopt.h.

Referenced by ensureRunSize(), and freeSolTree().

int SCIP_Reopt::firstobj

first non empty objective function

Definition at line 129 of file struct_reopt.h.

Referenced by reoptSaveNewObj().

int SCIP_Reopt::noptsolsbyreoptsol

number of successive optimal solutions found by heur_reoptsols

Definition at line 130 of file struct_reopt.h.

Referenced by SCIPreoptAddSol(), and SCIPreoptCheckRestart().

int SCIP_Reopt::nglbconss

number of stored global constraints

Definition at line 131 of file struct_reopt.h.

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

int SCIP_Reopt::allocmemglbconss

allocated memory for global constraints

Definition at line 132 of file struct_reopt.h.

Referenced by checkMemGlbCons(), and SCIPreoptAddGlbCons().

int SCIP_Reopt::ncheckedsols

number of updated solutions by reoptsols

Definition at line 133 of file struct_reopt.h.

Referenced by SCIPreoptGetNCheckedSols(), and SCIPreoptSetNCheckedSols().

int SCIP_Reopt::nimprovingsols

number of improving solutions found by reoptsols

Definition at line 134 of file struct_reopt.h.

Referenced by SCIPreoptGetNImprovingSols(), and SCIPreoptSetNImprovingSols().

int SCIP_Reopt::nglbrestarts

number of global restarts

Definition at line 135 of file struct_reopt.h.

Referenced by reoptRestart(), and SCIPreoptGetNRestartsGlobal().

int SCIP_Reopt::ntotallocrestarts

number of local restarts over all runs

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

Referenced by reoptRestart(), and SCIPreoptGetLastRestarts().