heur_sdpfracdiving.c File Reference

SDP diving heuristic that chooses fixings w.r.t. the fractionalities. More...

Go to the source code of this file.

Macros
#define	HEUR_NAME   "sdpfracdiving"
#define	HEUR_DESC   "SDP diving heuristic that chooses fixings w.r.t. the fractionalities"
#define	HEUR_DISPCHAR   'f'
#define	HEUR_PRIORITY   -1003000
#define	HEUR_FREQ   -1
#define	HEUR_FREQOFS   0
#define	HEUR_MAXDEPTH   -1
#define	HEUR_TIMING   SCIP_HEURTIMING_AFTERNODE
#define	HEUR_USESSUBSCIP   FALSE /* does the heuristic use a secondary SCIP instance? */
#define	DEFAULT_MINRELDEPTH   0.0
#define	DEFAULT_MAXRELDEPTH   1.0
#define	DEFAULT_MAXDIVEUBQUOT   0.8
#define	DEFAULT_MAXDIVEAVGQUOT   0.0
#define	DEFAULT_MAXDIVEUBQUOTNOSOL   0.1
#define	DEFAULT_MAXDIVEAVGQUOTNOSOL   0.0
#define	DEFAULT_BACKTRACK   TRUE

Functions
static	SCIP_DECL_HEURCOPY (heurCopySdpFracdiving)
static	SCIP_DECL_HEURFREE (heurFreeSdpFracdiving)
static	SCIP_DECL_HEURINIT (heurInitSdpFracdiving)
static	SCIP_DECL_HEUREXIT (heurExitSdpFracdiving)
static	SCIP_DECL_HEUREXEC (heurExecSdpFracdiving)
SCIP_RETCODE	SCIPincludeHeurSdpFracdiving (SCIP *scip)

Detailed Description

SDP diving heuristic that chooses fixings w.r.t. the fractionalities.

Author

Marc Pfetsch

Definition in file heur_sdpfracdiving.c.

Macro Definition Documentation

#define HEUR_NAME   "sdpfracdiving"

Definition at line 52 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define HEUR_DESC   "SDP diving heuristic that chooses fixings w.r.t. the fractionalities"

Definition at line 53 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define HEUR_DISPCHAR   'f'

Definition at line 54 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define HEUR_PRIORITY   -1003000

Definition at line 55 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define HEUR_FREQ   -1

Definition at line 56 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define HEUR_FREQOFS   0

Definition at line 57 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define HEUR_MAXDEPTH   -1

Definition at line 58 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define HEUR_TIMING   SCIP_HEURTIMING_AFTERNODE

Definition at line 59 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define HEUR_USESSUBSCIP   FALSE /* does the heuristic use a secondary SCIP instance? */

Definition at line 60 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define DEFAULT_MINRELDEPTH   0.0

minimal relative depth to start diving

Definition at line 67 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define DEFAULT_MAXRELDEPTH   1.0

maximal relative depth to start diving

Definition at line 68 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define DEFAULT_MAXDIVEUBQUOT   0.8

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

Definition at line 69 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define DEFAULT_MAXDIVEAVGQUOT   0.0

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

Definition at line 72 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define DEFAULT_MAXDIVEUBQUOTNOSOL   0.1

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

Definition at line 75 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define DEFAULT_MAXDIVEAVGQUOTNOSOL   0.0

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

Definition at line 76 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

#define DEFAULT_BACKTRACK   TRUE

use one level of backtracking if infeasibility is encountered?

Definition at line 77 of file heur_sdpfracdiving.c.

Referenced by SCIPincludeHeurSdpFracdiving().

Function Documentation

static SCIP_DECL_HEURCOPY ( heurCopySdpFracdiving  )

static

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

Definition at line 102 of file heur_sdpfracdiving.c.

static SCIP_DECL_HEURFREE ( heurFreeSdpFracdiving  )

static

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

Definition at line 116 of file heur_sdpfracdiving.c.

static SCIP_DECL_HEURINIT ( heurInitSdpFracdiving  )

static

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

Definition at line 136 of file heur_sdpfracdiving.c.

static SCIP_DECL_HEUREXIT ( heurExitSdpFracdiving  )

static

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

Definition at line 159 of file heur_sdpfracdiving.c.

static SCIP_DECL_HEUREXEC ( heurExecSdpFracdiving  )

static

execution method of primal heuristic

Definition at line 179 of file heur_sdpfracdiving.c.

SCIP_RETCODE SCIPincludeHeurSdpFracdiving

(

SCIP *

scip

)

creates the SDP fracdiving heuristic and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 659 of file heur_sdpfracdiving.c.

References DEFAULT_BACKTRACK, DEFAULT_MAXDIVEAVGQUOT, DEFAULT_MAXDIVEAVGQUOTNOSOL, DEFAULT_MAXDIVEUBQUOT, DEFAULT_MAXDIVEUBQUOTNOSOL, DEFAULT_MAXRELDEPTH, DEFAULT_MINRELDEPTH, HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, and HEUR_USESSUBSCIP.

Referenced by runSCIP().