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   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_NROUNDS   2
#define	DEFAULT_GENERALINTS   FALSE
#define	DEFAULT_RANDSEED   211

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   1

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   2

default number of 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().

#define DEFAULT_RANDSEED   211

default random seed

Definition at line 67 of file heur_sdprand.c.

Referenced by SCIP_DECL_HEURINIT().

Function Documentation

static SCIP_DECL_HEURCOPY ( heurCopySdprand  )

static

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

Definition at line 85 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 99 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 118 of file heur_sdprand.c.

References DEFAULT_RANDSEED, and HEUR_NAME.

static SCIP_DECL_HEUREXIT ( heurExitSdprand  )

static

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

Definition at line 138 of file heur_sdprand.c.

References HEUR_NAME.

static SCIP_DECL_HEUREXEC ( heurExecSdprand  )

static

execution method of primal heuristic

Definition at line 158 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 406 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().