Scippy

    SCIP

    Solving Constraint Integer Programs

    SCIP_Diveset Struct Reference

    Detailed Description

    common settings for diving heuristics

    Definition at line 67 of file struct_heur.h.

    #include <struct_heur.h>

    Public Member Functions

     SCIP_DECL_DIVESETGETSCORE ((*divesetgetscore))
     
     SCIP_DECL_DIVESETAVAILABLE ((*divesetavailable))
     

    Data Fields

    SCIP_HEURheur
     
    char * name
     
    SCIP_SOLsol
     
    SCIP_RANDNUMGENrandnumgen
     
    SCIP_DIVESETSTATSdivesetstats [4]
     
    SCIP_Real minreldepth
     
    SCIP_Real maxreldepth
     
    SCIP_Real maxlpiterquot
     
    SCIP_Real maxdiveubquot
     
    SCIP_Real maxdiveavgquot
     
    SCIP_Real maxdiveubquotnosol
     
    SCIP_Real maxdiveavgquotnosol
     
    SCIP_Real lpresolvedomchgquot
     
    int lpsolvefreq
     
    int maxlpiterofs
     
    unsigned int initialseed
     
    SCIP_Bool backtrack
     
    SCIP_Bool onlylpbranchcands
     
    SCIP_Bool ispublic
     
    SCIP_DIVETYPE divetypemask
     

    Member Function Documentation

    ◆ SCIP_DECL_DIVESETGETSCORE()

    SCIP_Diveset::SCIP_DECL_DIVESETGETSCORE ( divesetgetscore)

    method for candidate score and rounding direction

    ◆ SCIP_DECL_DIVESETAVAILABLE()

    SCIP_Diveset::SCIP_DECL_DIVESETAVAILABLE ( divesetavailable)

    callback to check availability of dive set at the current stage, or NULL if always available

    Field Documentation

    ◆ heur

    SCIP_HEUR* SCIP_Diveset::heur

    the heuristic to which this dive set belongs

    Definition at line 69 of file struct_heur.h.

    Referenced by heurAddDiveset(), SCIPdivesetCreate(), and SCIPdivesetGetHeur().

    ◆ name

    char* SCIP_Diveset::name

    name of dive controller, in case that a heuristic has several

    Definition at line 70 of file struct_heur.h.

    Referenced by divesetFree(), SCIPdivesetCreate(), and SCIPdivesetGetName().

    ◆ sol

    SCIP_SOL* SCIP_Diveset::sol

    working solution of this dive set

    Definition at line 71 of file struct_heur.h.

    Referenced by executeDivingHeuristic(), SCIP_DECL_HEUREXEC(), SCIPdivesetCreate(), SCIPdivesetGetWorkSolution(), and SCIPdivesetSetWorkSolution().

    ◆ randnumgen

    SCIP_RANDNUMGEN* SCIP_Diveset::randnumgen

    random number generator

    Definition at line 72 of file struct_heur.h.

    Referenced by divesetFree(), SCIPdivesetCreate(), SCIPdivesetGetRandnumgen(), and SCIPdivesetReset().

    ◆ divesetstats

    SCIP_DIVESETSTATS* SCIP_Diveset::divesetstats[4]

    statistics for individual contexts

    Definition at line 73 of file struct_heur.h.

    Referenced by divesetFree(), divesetGetStats(), SCIPdivesetCreate(), and SCIPdivesetReset().

    ◆ minreldepth

    SCIP_Real SCIP_Diveset::minreldepth

    minimal relative depth to start diving

    Definition at line 74 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetMinRelDepth().

    ◆ maxreldepth

    SCIP_Real SCIP_Diveset::maxreldepth

    maximal relative depth to start diving

    Definition at line 75 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetMaxRelDepth().

    ◆ maxlpiterquot

    SCIP_Real SCIP_Diveset::maxlpiterquot

    maximal fraction of diving LP iterations compared to node LP iterations

    Definition at line 76 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetMaxLPIterQuot().

    ◆ maxdiveubquot

    SCIP_Real SCIP_Diveset::maxdiveubquot

    maximal quotient (curlowerbound - lowerbound)/(cutoffbound - lowerbound) where diving is performed (0.0: no limit)

    Definition at line 77 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetUbQuot().

    ◆ maxdiveavgquot

    SCIP_Real SCIP_Diveset::maxdiveavgquot

    maximal quotient (curlowerbound - lowerbound)/(avglowerbound - lowerbound) where diving is performed (0.0: no limit)

    Definition at line 79 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetAvgQuot().

    ◆ maxdiveubquotnosol

    SCIP_Real SCIP_Diveset::maxdiveubquotnosol

    maximal UBQUOT when no solution was found yet (0.0: no limit)

    Definition at line 81 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetUbQuotNoSol().

    ◆ maxdiveavgquotnosol

    SCIP_Real SCIP_Diveset::maxdiveavgquotnosol

    maximal AVGQUOT when no solution was found yet (0.0: no limit)

    Definition at line 82 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetAvgQuotNoSol().

    ◆ lpresolvedomchgquot

    SCIP_Real SCIP_Diveset::lpresolvedomchgquot

    percentage of immediate domain changes during probing to trigger LP resolve

    Definition at line 83 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetLPResolveDomChgQuot().

    ◆ lpsolvefreq

    int SCIP_Diveset::lpsolvefreq

    LP solve frequency for diving heuristics

    Definition at line 84 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetLPSolveFreq().

    ◆ maxlpiterofs

    int SCIP_Diveset::maxlpiterofs

    additional number of allowed LP iterations

    Definition at line 85 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetGetMaxLPIterOffset().

    ◆ initialseed

    unsigned int SCIP_Diveset::initialseed

    initial seed for the random number generator

    Definition at line 86 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetReset().

    ◆ backtrack

    SCIP_Bool SCIP_Diveset::backtrack

    use one level of backtracking if infeasibility is encountered?

    Definition at line 87 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetUseBacktrack().

    ◆ onlylpbranchcands

    SCIP_Bool SCIP_Diveset::onlylpbranchcands

    should only LP branching candidates be considered instead of the slower but more general constraint handler diving variable selection?

    Definition at line 88 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetUseOnlyLPBranchcands().

    ◆ ispublic

    SCIP_Bool SCIP_Diveset::ispublic

    is this dive set publicly available (ie., can be used by other primal heuristics?)

    Definition at line 90 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), and SCIPdivesetIsPublic().

    ◆ divetypemask

    SCIP_DIVETYPE SCIP_Diveset::divetypemask

    bit mask that represents the supported dive types by this dive set

    Definition at line 91 of file struct_heur.h.

    Referenced by SCIPdivesetCreate(), SCIPdivesetGetScore(), and SCIPdivesetSupportsType().