heur_gcgsimplerounding.c File Reference

Detailed Description

simple and fast LP rounding heuristic

Author

Tobias Achterberg

Christian Puchert

Definition in file heur_gcgsimplerounding.c.

#include <assert.h>
#include <string.h>
#include "heur_gcgsimplerounding.h"
#include "gcg.h"

Go to the source code of this file.

Data Structures
struct	SCIP_HeurData

Macros
#define	HEUR_NAME   "gcgsimplerounding"
#define	HEUR_DESC   "simple and fast LP rounding heuristic on original variables"
#define	HEUR_DISPCHAR   'r'
#define	HEUR_PRIORITY   0
#define	HEUR_FREQ   1
#define	HEUR_FREQOFS   0
#define	HEUR_MAXDEPTH   -1
#define	HEUR_TIMING   SCIP_HEURTIMING_AFTERNODE
#define	HEUR_USESSUBSCIP   FALSE
#define	heurCopyGcgsimplerounding   NULL
#define	heurFreeGcgsimplerounding   NULL
#define	heurExitsolGcgsimplerounding   NULL

Functions
static	SCIP_DECL_HEURINIT (heurInitGcgsimplerounding)
static	SCIP_DECL_HEUREXIT (heurExitGcgsimplerounding)
static	SCIP_DECL_HEURINITSOL (heurInitsolGcgsimplerounding)
static	SCIP_DECL_HEUREXEC (heurExecGcgsimplerounding)
SCIP_RETCODE	SCIPincludeHeurGcgsimplerounding (SCIP *scip)

Macro Definition Documentation

HEUR_NAME

#define HEUR_NAME   "gcgsimplerounding"

Definition at line 43 of file heur_gcgsimplerounding.c.

HEUR_DESC

#define HEUR_DESC   "simple and fast LP rounding heuristic on original variables"

Definition at line 44 of file heur_gcgsimplerounding.c.

HEUR_DISPCHAR

#define HEUR_DISPCHAR   'r'

Definition at line 45 of file heur_gcgsimplerounding.c.

HEUR_PRIORITY

#define HEUR_PRIORITY   0

Definition at line 46 of file heur_gcgsimplerounding.c.

HEUR_FREQ

#define HEUR_FREQ   1

Definition at line 47 of file heur_gcgsimplerounding.c.

HEUR_FREQOFS

#define HEUR_FREQOFS   0

Definition at line 48 of file heur_gcgsimplerounding.c.

HEUR_MAXDEPTH

#define HEUR_MAXDEPTH   -1

Definition at line 49 of file heur_gcgsimplerounding.c.

HEUR_TIMING

#define HEUR_TIMING   SCIP_HEURTIMING_AFTERNODE

Definition at line 50 of file heur_gcgsimplerounding.c.

HEUR_USESSUBSCIP

#define HEUR_USESSUBSCIP   FALSE

Definition at line 51 of file heur_gcgsimplerounding.c.

heurCopyGcgsimplerounding

#define heurCopyGcgsimplerounding   NULL

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

Definition at line 70 of file heur_gcgsimplerounding.c.

heurFreeGcgsimplerounding

#define heurFreeGcgsimplerounding   NULL

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

Definition at line 73 of file heur_gcgsimplerounding.c.

heurExitsolGcgsimplerounding

#define heurExitsolGcgsimplerounding   NULL

solving process deinitialization method of primal heuristic (called before branch and bound process data is freed)

Definition at line 132 of file heur_gcgsimplerounding.c.

Function Documentation

SCIP_DECL_HEURINIT()

static SCIP_DECL_HEURINIT ( heurInitGcgsimplerounding  )

static

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

Definition at line 78 of file heur_gcgsimplerounding.c.

References HEUR_NAME.

SCIP_DECL_HEUREXIT()

static SCIP_DECL_HEUREXIT ( heurExitGcgsimplerounding  )

static

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

Definition at line 98 of file heur_gcgsimplerounding.c.

References HEUR_NAME.

SCIP_DECL_HEURINITSOL()

static SCIP_DECL_HEURINITSOL ( heurInitsolGcgsimplerounding  )

static

solving process initialization method of primal heuristic (called when branch and bound process is about to begin)

Definition at line 117 of file heur_gcgsimplerounding.c.

References HEUR_NAME.

SCIP_DECL_HEUREXEC()

static SCIP_DECL_HEUREXEC ( heurExecGcgsimplerounding  )

static

execution method of primal heuristic

Definition at line 137 of file heur_gcgsimplerounding.c.

References GCGgetMasterprob(), and HEUR_NAME.

SCIPincludeHeurGcgsimplerounding()

SCIP_RETCODE SCIPincludeHeurGcgsimplerounding

(

SCIP *

scip

)

creates the GCG simple rounding heuristic and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 295 of file heur_gcgsimplerounding.c.

References HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, heurCopyGcgsimplerounding, heurExitsolGcgsimplerounding, and heurFreeGcgsimplerounding.

Referenced by SCIPincludeGcgPlugins().