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()

SCIP_DECL_HEUREXEC ( heurExecFuzzyround )

static

execution method of primal heuristic

Definition at line 56 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_LPSOLSTAT_OPTIMAL, SCIP_OKAY, SCIP_Real, 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

creates the fuzzy rounding primal heuristic and includes it in SCIP

Parameters

scip	SCIP data structure

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