heur_intdiving.c File Reference

Detailed Description

LP diving heuristic that fixes variables with integral LP value.

Author

Tobias Achterberg

Definition in file heur_intdiving.c.

#include <assert.h>
#include <string.h>
#include "scip/heur_intdiving.h"

Go to the source code of this file.

Macros
#define	HEUR_NAME   "intdiving"
#define	HEUR_DESC   "LP diving heuristic that fixes binary variables with large LP value to one"
#define	HEUR_DISPCHAR   'n'
#define	HEUR_PRIORITY   -1003500
#define	HEUR_FREQ   -1
#define	HEUR_FREQOFS   9
#define	HEUR_MAXDEPTH   -1
#define	HEUR_TIMING   SCIP_HEURTIMING_AFTERLPPLUNGE
#define	HEUR_USESSUBSCIP   FALSE
#define	DEFAULT_MINRELDEPTH   0.0
#define	DEFAULT_MAXRELDEPTH   1.0
#define	DEFAULT_MAXLPITERQUOT   0.05
#define	DEFAULT_MAXLPITEROFS   1000
#define	DEFAULT_MAXDIVEUBQUOT   0.8
#define	DEFAULT_MAXDIVEAVGQUOT   0.0
#define	DEFAULT_MAXDIVEUBQUOTNOSOL   0.1
#define	DEFAULT_MAXDIVEAVGQUOTNOSOL   0.0
#define	DEFAULT_BACKTRACK   TRUE
#define	MINLPITER   10000

Functions
static	SCIP_DECL_HEURCOPY (heurCopyIntdiving)
static	SCIP_DECL_HEURFREE (heurFreeIntdiving)
static	SCIP_DECL_HEURINIT (heurInitIntdiving)
static	SCIP_DECL_HEUREXIT (heurExitIntdiving)
static	SCIP_DECL_HEUREXEC (heurExecIntdiving)
SCIP_RETCODE	SCIPincludeHeurIntdiving (SCIP *scip)

Macro Definition Documentation

HEUR_NAME

#define HEUR_NAME   "intdiving"

Definition at line 29 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

HEUR_DESC

#define HEUR_DESC   "LP diving heuristic that fixes binary variables with large LP value to one"

Definition at line 30 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

HEUR_DISPCHAR

#define HEUR_DISPCHAR   'n'

Definition at line 31 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

HEUR_PRIORITY

#define HEUR_PRIORITY   -1003500

Definition at line 32 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

HEUR_FREQ

#define HEUR_FREQ   -1

Definition at line 33 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

HEUR_FREQOFS

#define HEUR_FREQOFS   9

Definition at line 34 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

HEUR_MAXDEPTH

#define HEUR_MAXDEPTH   -1

Definition at line 35 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

HEUR_TIMING

#define HEUR_TIMING   SCIP_HEURTIMING_AFTERLPPLUNGE

Definition at line 36 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

HEUR_USESSUBSCIP

#define HEUR_USESSUBSCIP   FALSE

does the heuristic use a secondary SCIP instance?

Definition at line 37 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

DEFAULT_MINRELDEPTH

#define DEFAULT_MINRELDEPTH   0.0

minimal relative depth to start diving

Definition at line 44 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

DEFAULT_MAXRELDEPTH

#define DEFAULT_MAXRELDEPTH   1.0

maximal relative depth to start diving

Definition at line 45 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

DEFAULT_MAXLPITERQUOT

#define DEFAULT_MAXLPITERQUOT   0.05

maximal fraction of diving LP iterations compared to node LP iterations

Definition at line 46 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

DEFAULT_MAXLPITEROFS

#define DEFAULT_MAXLPITEROFS   1000

additional number of allowed LP iterations

Definition at line 47 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

DEFAULT_MAXDIVEUBQUOT

#define DEFAULT_MAXDIVEUBQUOT   0.8

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

Definition at line 48 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

DEFAULT_MAXDIVEAVGQUOT

#define DEFAULT_MAXDIVEAVGQUOT   0.0

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

Definition at line 51 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

DEFAULT_MAXDIVEUBQUOTNOSOL

#define DEFAULT_MAXDIVEUBQUOTNOSOL   0.1

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

Definition at line 54 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

DEFAULT_MAXDIVEAVGQUOTNOSOL

#define DEFAULT_MAXDIVEAVGQUOTNOSOL   0.0

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

Definition at line 55 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

DEFAULT_BACKTRACK

#define DEFAULT_BACKTRACK   TRUE

use one level of backtracking if infeasibility is encountered?

Definition at line 56 of file heur_intdiving.c.

Referenced by SCIPincludeHeurIntdiving().

MINLPITER

#define MINLPITER   10000

minimal number of LP iterations allowed in each LP solving call

Definition at line 58 of file heur_intdiving.c.

Function Documentation

SCIP_DECL_HEURCOPY()

static SCIP_DECL_HEURCOPY ( heurCopyIntdiving  )

static

copy method for primal heuristic plugins (called when SCIP copies plugins)

Definition at line 92 of file heur_intdiving.c.

SCIP_DECL_HEURFREE()

static SCIP_DECL_HEURFREE ( heurFreeIntdiving  )

static

destructor of primal heuristic to free user data (called when SCIP is exiting)

Definition at line 106 of file heur_intdiving.c.

SCIP_DECL_HEURINIT()

static SCIP_DECL_HEURINIT ( heurInitIntdiving  )

static

initialization method of primal heuristic (called after problem was transformed)

Definition at line 126 of file heur_intdiving.c.

SCIP_DECL_HEUREXIT()

static SCIP_DECL_HEUREXIT ( heurExitIntdiving  )

static

deinitialization method of primal heuristic (called before transformed problem is freed)

Definition at line 150 of file heur_intdiving.c.

SCIP_DECL_HEUREXEC()

static SCIP_DECL_HEUREXEC ( heurExecIntdiving  )

static

execution method of primal heuristic

Definition at line 170 of file heur_intdiving.c.