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