Scippy

SCIP

Solving Constraint Integer Programs

sepa_edge.c File Reference

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 30 of file sepa_edge.c.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeSepaEdge().

◆ SEPA_DESC

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

Definition at line 31 of file sepa_edge.c.

Referenced by SCIPincludeSepaEdge().

◆ SEPA_PRIORITY

#define SEPA_PRIORITY   5000

Definition at line 32 of file sepa_edge.c.

Referenced by SCIPincludeSepaEdge().

◆ SEPA_FREQ

#define SEPA_FREQ   5

Definition at line 33 of file sepa_edge.c.

Referenced by SCIPincludeSepaEdge().

◆ SEPA_MAXBOUNDDIST

#define SEPA_MAXBOUNDDIST   0.0

Definition at line 34 of file sepa_edge.c.

Referenced by SCIPincludeSepaEdge().

◆ SEPA_USESSUBSCIP

#define SEPA_USESSUBSCIP   FALSE

does the separator use a secondary SCIP instance?

Definition at line 35 of file sepa_edge.c.

Referenced by SCIPincludeSepaEdge().

◆ SEPA_DELAY

#define SEPA_DELAY   FALSE

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

Definition at line 36 of file sepa_edge.c.

Referenced by SCIPincludeSepaEdge().

◆ MAXCUTS

#define MAXCUTS   2000

maximal number of cuts that can be added to cut pool

Definition at line 37 of file sepa_edge.c.

Referenced by SCIP_DECL_SEPAEXECLP().

◆ MAXCUTSCREATED

#define MAXCUTSCREATED   10000

maximal number of cuts to select from

Definition at line 38 of file sepa_edge.c.

Referenced by SCIP_DECL_SEPAEXECLP().

◆ MAXROUNDS

#define MAXROUNDS   20

Definition at line 39 of file sepa_edge.c.

Referenced by SCIP_DECL_SEPAEXECLP().

Function Documentation

◆ SCIP_DECL_SEPACOPY()

static SCIP_DECL_SEPACOPY ( sepaCopyEdge  )
static

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

Definition at line 43 of file sepa_edge.c.

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

◆ SCIP_DECL_SEPAEXECLP()

◆ SCIPincludeSepaEdge()

SCIP_RETCODE SCIPincludeSepaEdge ( SCIP scip)

creates the Edge separator and includes it in SCIP

Parameters
scipSCIP data structure

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