Detailed Description

edge-separator. Separates triangle-inequalities in cycle clustering problem

Author: Leon Eifler

Definition in file sepa_edge.c.

#include <assert.h>
#include <string.h>
#include "sepa_edge.h"
#include "probdata_cyc.h"
#include "scip/cutsel_hybrid.h"

Go to the source code of this file.

Macros
#define	SEPA_NAME "edge"

#define	SEPA_DESC "separator to separate triangle-inequalities in cycle-clustering application"

#define	SEPA_PRIORITY 5000

#define	SEPA_FREQ 5

#define	SEPA_MAXBOUNDDIST 0.0

#define	SEPA_USESSUBSCIP FALSE

#define	SEPA_DELAY FALSE

#define	MAXCUTS 2000

#define	MAXCUTSCREATED 10000

#define	MAXROUNDS 20

Functions
static	SCIP_DECL_SEPACOPY (sepaCopyEdge)

static	SCIP_DECL_SEPAEXECLP (sepaExeclpEdge)

SCIP_RETCODE	SCIPincludeSepaEdge (SCIP *scip)

Macro Definition Documentation

◆ SEPA_NAME

#define SEPA_NAME "edge"

Definition at line 39 of file sepa_edge.c.

◆ SEPA_DESC

#define SEPA_DESC "separator to separate triangle-inequalities in cycle-clustering application"

Definition at line 40 of file sepa_edge.c.

◆ SEPA_PRIORITY

#define SEPA_PRIORITY 5000

Definition at line 41 of file sepa_edge.c.

◆ SEPA_FREQ

#define SEPA_FREQ 5

Definition at line 42 of file sepa_edge.c.

◆ SEPA_MAXBOUNDDIST

#define SEPA_MAXBOUNDDIST 0.0

Definition at line 43 of file sepa_edge.c.

◆ SEPA_USESSUBSCIP

#define SEPA_USESSUBSCIP FALSE

does the separator use a secondary SCIP instance?

Definition at line 44 of file sepa_edge.c.

◆ SEPA_DELAY

#define SEPA_DELAY FALSE

should separation method be delayed, if other separators found cuts?

Definition at line 45 of file sepa_edge.c.

◆ MAXCUTS

#define MAXCUTS 2000

maximal number of cuts that can be added to cut pool

Definition at line 46 of file sepa_edge.c.

◆ MAXCUTSCREATED

#define MAXCUTSCREATED 10000

maximal number of cuts to select from

Definition at line 47 of file sepa_edge.c.

◆ MAXROUNDS

#define MAXROUNDS 20

Definition at line 48 of file sepa_edge.c.

Function Documentation

◆ SCIP_DECL_SEPACOPY()

static SCIP_DECL_SEPACOPY ( sepaCopyEdge )

static

copy method for separator plugins (called when SCIP copies plugins)

Definition at line 52 of file sepa_edge.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeSepaEdge(), SCIPsepaGetName(), and SEPA_NAME.

◆ SCIP_DECL_SEPAEXECLP()

static SCIP_DECL_SEPAEXECLP ( sepaExeclpEdge )

static

LP solution separation method of separator

Definition at line 66 of file sepa_edge.c.

References edgesExist(), FALSE, getEdgevar(), MAXCUTS, MAXCUTSCREATED, MAXROUNDS, MIN, NULL, SCIP_Bool, SCIP_CALL, SCIP_DIDNOTFIND, SCIP_DIDNOTRUN, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_Real, SCIP_SEPARATED, SCIPaddPoolCut(), SCIPaddVarToRow(), SCIPallocBufferArray, SCIPallocClearBufferArray, SCIPallocClearMemoryArray, SCIPallocMemoryArray, SCIPcacheRowExtensions(), SCIPcreateEmptyRowSepa(), SCIPcycGetEdgeGraph(), SCIPcycGetEdgevars(), SCIPcycGetNBins(), SCIPcycGetNCluster(), SCIPdigraphGetNSuccessors(), SCIPdigraphGetSuccessors(), SCIPflushRowExtensions(), SCIPfreeBufferArray, SCIPfreeMemoryArray, SCIPgetBoolParam(), SCIPgetRealParam(), SCIPinfinity(), SCIPreallocBufferArray, SCIPreleaseRow(), SCIPselectCutsHybrid(), SCIPsepaGetNCallsAtNode(), SCIPsnprintf(), SCIPsortDownRealPtr(), SCIPvarGetLPSol(), and TRUE.

◆ SCIPincludeSepaEdge()

SCIP_RETCODE SCIPincludeSepaEdge ( SCIP * scip )

creates the Edge separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 375 of file sepa_edge.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, and SEPA_USESSUBSCIP.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeCycPlugins().

SCIP