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

◆ HEUR_DESC

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

Definition at line 41 of file heur_fuzzyround.c.

◆ HEUR_DISPCHAR

#define HEUR_DISPCHAR '&'

Definition at line 42 of file heur_fuzzyround.c.

◆ HEUR_PRIORITY

#define HEUR_PRIORITY 1000

Definition at line 43 of file heur_fuzzyround.c.

◆ HEUR_FREQ

#define HEUR_FREQ 1

Definition at line 44 of file heur_fuzzyround.c.

◆ HEUR_FREQOFS

#define HEUR_FREQOFS 0

Definition at line 45 of file heur_fuzzyround.c.

◆ HEUR_MAXDEPTH

#define HEUR_MAXDEPTH -1

Definition at line 46 of file heur_fuzzyround.c.

◆ HEUR_TIMING

#define HEUR_TIMING SCIP_HEURTIMING_AFTERNODE

Definition at line 47 of file heur_fuzzyround.c.

◆ HEUR_USESSUBSCIP

#define HEUR_USESSUBSCIP FALSE

does the heuristic use a secondary SCIP instance?

Definition at line 48 of file heur_fuzzyround.c.

Function Documentation

◆ SCIP_DECL_HEUREXEC()

static SCIP_DECL_HEUREXEC ( heurExecFuzzyround )

static

execution method of primal heuristic

Definition at line 56 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 160 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().

SCIP