heur_sdprand.c File Reference

randomized rounding heuristic for SDPs More...

Go to the source code of this file.

Macros
#define	HEUR_NAME   "sdprand"
#define	HEUR_DESC   "randomized rounding heuristic for SDPs"
#define	HEUR_DISPCHAR   '~'
#define	HEUR_PRIORITY   -1001000
#define	HEUR_FREQ   10
#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_NROUNDS   5
#define	DEFAULT_GENERALINTS   FALSE

Functions
static	SCIP_DECL_HEURCOPY (heurCopySdprand)
static	SCIP_DECL_HEURFREE (heurFreeSdprand)
static	SCIP_DECL_HEURINIT (heurInitSdprand)
static	SCIP_DECL_HEUREXIT (heurExitSdprand)
static	SCIP_DECL_HEUREXEC (heurExecSdprand)
SCIP_RETCODE	SCIPincludeHeurSdpRand (SCIP *scip)

Detailed Description

randomized rounding heuristic for SDPs

Author

Marc Pfetsch

Tristan Gally

Definition in file heur_sdprand.c.

Macro Definition Documentation

#define HEUR_NAME   "sdprand"

Definition at line 50 of file heur_sdprand.c.

Referenced by SCIP_DECL_HEURCOPY(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_HEURFREE(), SCIP_DECL_HEURINIT(), and SCIPincludeHeurSdpRand().

#define HEUR_DESC   "randomized rounding heuristic for SDPs"

Definition at line 51 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

#define HEUR_DISPCHAR   '~'

Definition at line 52 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

#define HEUR_PRIORITY   -1001000

Definition at line 53 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

#define HEUR_FREQ   10

Definition at line 54 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

#define HEUR_FREQOFS   0

Definition at line 55 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

#define HEUR_MAXDEPTH   -1

Definition at line 56 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

#define HEUR_TIMING   SCIP_HEURTIMING_AFTERNODE

Definition at line 57 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

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

Definition at line 58 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

#define DEFAULT_NROUNDS   5

number rounding rounds

Definition at line 65 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

#define DEFAULT_GENERALINTS   FALSE

Should randomized rounding also be applied if there are general integer variables and not only binary variables ?

Definition at line 66 of file heur_sdprand.c.

Referenced by SCIPincludeHeurSdpRand().

Function Documentation

static SCIP_DECL_HEURCOPY ( heurCopySdprand  )

static

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

Definition at line 84 of file heur_sdprand.c.

References HEUR_NAME, and SCIPincludeHeurSdpRand().

static SCIP_DECL_HEURFREE ( heurFreeSdprand  )

static

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

Definition at line 98 of file heur_sdprand.c.

References HEUR_NAME.

static SCIP_DECL_HEURINIT ( heurInitSdprand  )

static

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

Definition at line 117 of file heur_sdprand.c.

References HEUR_NAME.

static SCIP_DECL_HEUREXIT ( heurExitSdprand  )

static

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

Definition at line 136 of file heur_sdprand.c.

References HEUR_NAME.

static SCIP_DECL_HEUREXEC ( heurExecSdprand  )

static

execution method of primal heuristic

Definition at line 155 of file heur_sdprand.c.

References HEUR_NAME, SCIPrelaxSdpIsFeasible(), and SCIPrelaxSdpSolvedProbing().

SCIP_RETCODE SCIPincludeHeurSdpRand

(

SCIP *

scip

)

creates the randomized rounding heuristic for SDPs and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 403 of file heur_sdprand.c.

References DEFAULT_GENERALINTS, DEFAULT_NROUNDS, HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, and HEUR_USESSUBSCIP.

Referenced by runSCIP(), and SCIP_DECL_HEURCOPY().