44#define HEUR_NAME "linesearchdiving"
45#define HEUR_DESC "LP diving heuristic that chooses fixings following the line from root solution to current solution"
46#define HEUR_DISPCHAR SCIP_HEURDISPCHAR_DIVING
47#define HEUR_PRIORITY -1006000
50#define HEUR_MAXDEPTH -1
51#define HEUR_TIMING SCIP_HEURTIMING_AFTERLPPLUNGE
52#define HEUR_USESSUBSCIP FALSE
53#define DIVESET_DIVETYPES SCIP_DIVETYPE_INTEGRALITY | SCIP_DIVETYPE_SOS1VARIABLE
54#define DIVESET_ISPUBLIC TRUE
61#define DEFAULT_MINRELDEPTH 0.0
62#define DEFAULT_MAXRELDEPTH 1.0
63#define DEFAULT_MAXLPITERQUOT 0.05
64#define DEFAULT_MAXLPITEROFS 1000
65#define DEFAULT_MAXDIVEUBQUOT 0.8
67#define DEFAULT_MAXDIVEAVGQUOT 0.0
69#define DEFAULT_MAXDIVEUBQUOTNOSOL 0.1
70#define DEFAULT_MAXDIVEAVGQUOTNOSOL 0.0
71#define DEFAULT_BACKTRACK TRUE
72#define DEFAULT_LPRESOLVEDOMCHGQUOT 0.15
73#define DEFAULT_LPSOLVEFREQ 0
74#define DEFAULT_ONLYLPBRANCHCANDS FALSE
76#define DEFAULT_RANDSEED 137
265#define divesetAvailableLinesearchdiving NULL
SCIP_RETCODE SCIPincludeHeurLinesearchdiving(SCIP *scip)
SCIP_RETCODE SCIPcreateDiveset(SCIP *scip, SCIP_DIVESET **diveset, SCIP_HEUR *heur, const char *name, 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_Bool specificsos1score, SCIP_DECL_DIVESETGETSCORE((*divesetgetscore)),)
SCIP_RETCODE SCIPsetHeurFree(SCIP *scip, SCIP_HEUR *heur,)
SCIP_HEURDATA * SCIPheurGetData(SCIP_HEUR *heur)
SCIP_RETCODE SCIPincludeHeurBasic(SCIP *scip, SCIP_HEUR **heur, const char *name, const char *desc, char dispchar, int priority, int freq, int freqofs, int maxdepth, SCIP_HEURTIMING timingmask, SCIP_Bool usessubscip, SCIP_DECL_HEUREXEC((*heurexec)), SCIP_HEURDATA *heurdata)
SCIP_RETCODE SCIPsetHeurCopy(SCIP *scip, SCIP_HEUR *heur,)
int SCIPheurGetNDivesets(SCIP_HEUR *heur)
SCIP_RETCODE SCIPsetHeurExit(SCIP *scip, SCIP_HEUR *heur,)
SCIP_RETCODE SCIPsetHeurInit(SCIP *scip, SCIP_HEUR *heur,)
const char * SCIPheurGetName(SCIP_HEUR *heur)
SCIP_DIVESET ** SCIPheurGetDivesets(SCIP_HEUR *heur)
void SCIPheurSetData(SCIP_HEUR *heur, SCIP_HEURDATA *heurdata)
#define SCIPfreeBlockMemory(scip, ptr)
#define SCIPallocBlockMemory(scip, ptr)
SCIP_Real SCIPinfinity(SCIP *scip)
SCIP_Bool SCIPisGT(SCIP *scip, SCIP_Real val1, SCIP_Real val2)
SCIP_Real SCIPsumepsilon(SCIP *scip)
SCIP_Bool SCIPisLT(SCIP *scip, SCIP_Real val1, SCIP_Real val2)
SCIP_Bool SCIPisFeasPositive(SCIP *scip, SCIP_Real val)
SCIP_Bool SCIPvarMayRoundUp(SCIP_VAR *var)
SCIP_Bool SCIPvarMayRoundDown(SCIP_VAR *var)
SCIP_Real SCIPvarGetRootSol(SCIP_VAR *var)
SCIPfreeSol(scip, &heurdata->sol))
static SCIP_DIVESET * diveset
SCIPcreateSol(scip, &heurdata->sol, heur))
SCIPperformGenericDivingAlgorithm(scip, diveset, heurdata->sol, heur, result, nodeinfeasible, lpiterlimit, SCIP_DIVECONTEXT_ADAPTIVE))
assert(minobj< SCIPgetCutoffbound(scip))
#define DEFAULT_ONLYLPBRANCHCANDS
#define DEFAULT_MAXDIVEUBQUOT
#define DEFAULT_LPRESOLVEDOMCHGQUOT
#define divesetAvailableLinesearchdiving
#define DEFAULT_MAXLPITERQUOT
#define DEFAULT_MAXDIVEAVGQUOT
#define DEFAULT_LPSOLVEFREQ
#define DEFAULT_BACKTRACK
#define DEFAULT_MAXDIVEUBQUOTNOSOL
#define DEFAULT_MAXRELDEPTH
#define DEFAULT_MAXLPITEROFS
#define DEFAULT_MAXDIVEAVGQUOTNOSOL
#define DIVESET_DIVETYPES
#define DEFAULT_MINRELDEPTH
LP diving heuristic that fixes variables with a large difference to their root solution.
methods commonly used by primal heuristics
public methods for primal heuristics
public methods for message output
public methods for problem variables
public methods for primal heuristic plugins and divesets
public methods for memory management
public methods for numerical tolerances
public methods for solutions
#define SCIP_DECL_HEURCOPY(x)
struct SCIP_HeurData SCIP_HEURDATA
#define SCIP_DECL_HEURINIT(x)
#define SCIP_DECL_HEUREXIT(x)
#define SCIP_DECL_HEURFREE(x)
#define SCIP_DECL_DIVESETGETSCORE(x)
#define SCIP_DECL_HEUREXEC(x)
#define SCIP_DIVETYPE_SOS1VARIABLE
#define SCIP_DIVETYPE_INTEGRALITY
@ SCIP_DIVECONTEXT_SINGLE
enum SCIP_Retcode SCIP_RETCODE