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 "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 37 of file heur_fuzzyround.c.

◆ HEUR_DESC

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

Definition at line 38 of file heur_fuzzyround.c.

◆ HEUR_DISPCHAR

#define HEUR_DISPCHAR '&'

Definition at line 39 of file heur_fuzzyround.c.

◆ HEUR_PRIORITY

#define HEUR_PRIORITY 1000

Definition at line 40 of file heur_fuzzyround.c.

◆ HEUR_FREQ

#define HEUR_FREQ 1

Definition at line 41 of file heur_fuzzyround.c.

◆ HEUR_FREQOFS

#define HEUR_FREQOFS 0

Definition at line 42 of file heur_fuzzyround.c.

◆ HEUR_MAXDEPTH

#define HEUR_MAXDEPTH -1

Definition at line 43 of file heur_fuzzyround.c.

◆ HEUR_TIMING

#define HEUR_TIMING SCIP_HEURTIMING_AFTERNODE

Definition at line 44 of file heur_fuzzyround.c.

◆ HEUR_USESSUBSCIP

#define HEUR_USESSUBSCIP FALSE

does the heuristic use a secondary SCIP instance?

Definition at line 45 of file heur_fuzzyround.c.

Function Documentation

◆ SCIP_DECL_HEUREXEC()

SCIP_DECL_HEUREXEC ( heurExecFuzzyround )

static

execution method of primal heuristic

Definition at line 53 of file heur_fuzzyround.c.

References assert(), assignVars(), FALSE, HEUR_NAME, i, isPartition(), NULL, result, SCIP_Bool, SCIP_CALL, SCIP_DIDNOTFIND, SCIP_DIDNOTRUN, SCIP_FOUNDSOL, SCIP_INVALIDCALL, SCIP_LPSOLSTAT_OPTIMAL, SCIP_OKAY, SCIP_Real, SCIP_STRINGEQ, SCIPallocClearBufferArray, SCIPcreateSol(), SCIPcycGetBinvars(), SCIPcycGetNBins(), SCIPcycGetNCluster(), SCIPfreeBufferArray, SCIPgetLPSolstat(), SCIPgetNLPBranchCands(), SCIPheurGetName(), SCIPisEQ(), SCIPisGT(), SCIPtrySolFree(), SCIPvarGetLPSol(), sol, 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 158 of file heur_fuzzyround.c.

References assert(), 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().