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