heur_fuzzyround.c File Reference

Detailed Description

primal heuristic that constructs a feasible solution from the lp-relaxation. Round only on the state-variables (binvars) and then reconstruct the rest of the variables accordingly.

Author

Leon Eifler

Definition in file heur_fuzzyround.c.

#include <assert.h>
#include <string.h>
#include "heur_fuzzyround.h"
#include "probdata_cyc.h"
#include "scip/cons_and.h"

Go to the source code of this file.

Macros
#define	HEUR_NAME   "fuzzyround"
#define	HEUR_DESC   "primal heuristic that constructs a feasible solution from the lp-relaxation"
#define	HEUR_DISPCHAR   '&'
#define	HEUR_PRIORITY   1000
#define	HEUR_FREQ   1
#define	HEUR_FREQOFS   0
#define	HEUR_MAXDEPTH   -1
#define	HEUR_TIMING   SCIP_HEURTIMING_AFTERNODE
#define	HEUR_USESSUBSCIP   FALSE

Functions
static	SCIP_DECL_HEUREXEC (heurExecFuzzyround)
SCIP_RETCODE	SCIPincludeHeurFuzzyround (SCIP *scip)

Macro Definition Documentation

HEUR_NAME

#define HEUR_NAME   "fuzzyround"

Definition at line 31 of file heur_fuzzyround.c.

Referenced by SCIP_DECL_HEUREXEC(), and SCIPincludeHeurFuzzyround().

HEUR_DESC

#define HEUR_DESC   "primal heuristic that constructs a feasible solution from the lp-relaxation"

Definition at line 32 of file heur_fuzzyround.c.

Referenced by SCIPincludeHeurFuzzyround().

HEUR_DISPCHAR

#define HEUR_DISPCHAR   '&'

Definition at line 33 of file heur_fuzzyround.c.

Referenced by SCIPincludeHeurFuzzyround().

HEUR_PRIORITY

#define HEUR_PRIORITY   1000

Definition at line 34 of file heur_fuzzyround.c.

Referenced by SCIPincludeHeurFuzzyround().

HEUR_FREQ

#define HEUR_FREQ   1

Definition at line 35 of file heur_fuzzyround.c.

Referenced by SCIPincludeHeurFuzzyround().

HEUR_FREQOFS

#define HEUR_FREQOFS   0

Definition at line 36 of file heur_fuzzyround.c.

Referenced by SCIPincludeHeurFuzzyround().

HEUR_MAXDEPTH

#define HEUR_MAXDEPTH   -1

Definition at line 37 of file heur_fuzzyround.c.

Referenced by SCIPincludeHeurFuzzyround().

HEUR_TIMING

#define HEUR_TIMING   SCIP_HEURTIMING_AFTERNODE

Definition at line 38 of file heur_fuzzyround.c.

Referenced by SCIPincludeHeurFuzzyround().

HEUR_USESSUBSCIP

#define HEUR_USESSUBSCIP   FALSE

does the heuristic use a secondary SCIP instance?

Definition at line 39 of file heur_fuzzyround.c.

Referenced by SCIPincludeHeurFuzzyround().

Function Documentation

SCIP_DECL_HEUREXEC()

static SCIP_DECL_HEUREXEC ( heurExecFuzzyround  )

static

execution method of primal heuristic

Definition at line 47 of file heur_fuzzyround.c.

References assignVars(), FALSE, HEUR_NAME, isPartition(), NULL, SCIP_Bool, SCIP_CALL, SCIP_DIDNOTFIND, SCIP_DIDNOTRUN, SCIP_FOUNDSOL, SCIP_LPSOLSTAT_OPTIMAL, SCIP_OKAY, SCIP_Real, SCIPallocClearBufferArray, SCIPcreateSol(), SCIPcycGetBinvars(), SCIPcycGetNBins(), SCIPcycGetNCluster(), SCIPfreeBufferArray, SCIPgetLPSolstat(), SCIPgetNLPBranchCands(), SCIPheurGetName(), SCIPisEQ(), SCIPisGT(), SCIPtrySolFree(), SCIPvarGetLPSol(), and TRUE.

SCIPincludeHeurFuzzyround()

SCIP_RETCODE SCIPincludeHeurFuzzyround

(

SCIP *

scip

)

creates the oneopt primal heuristic and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 151 of file heur_fuzzyround.c.

References HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, NULL, SCIP_CALL, SCIP_OKAY, and SCIPincludeHeurBasic().

Referenced by SCIPincludeCycPlugins().