Detailed Description
edge-separator. Separates triangle-inequalities in cycle clustering problem
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.
Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeSepaEdge().
◆ SEPA_DESC
#define SEPA_DESC "separator to separate triangle-inequalities in cycle-clustering application" |
Definition at line 40 of file sepa_edge.c.
Referenced by SCIPincludeSepaEdge().
◆ SEPA_PRIORITY
#define SEPA_PRIORITY 5000 |
Definition at line 41 of file sepa_edge.c.
Referenced by SCIPincludeSepaEdge().
◆ SEPA_FREQ
#define SEPA_FREQ 5 |
Definition at line 42 of file sepa_edge.c.
Referenced by SCIPincludeSepaEdge().
◆ SEPA_MAXBOUNDDIST
#define SEPA_MAXBOUNDDIST 0.0 |
Definition at line 43 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 44 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 45 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 46 of file sepa_edge.c.
Referenced by SCIP_DECL_SEPAEXECLP().
◆ MAXCUTSCREATED
#define MAXCUTSCREATED 10000 |
maximal number of cuts to select from
Definition at line 47 of file sepa_edge.c.
Referenced by SCIP_DECL_SEPAEXECLP().
◆ MAXROUNDS
#define MAXROUNDS 20 |
Definition at line 48 of file sepa_edge.c.
Referenced by SCIP_DECL_SEPAEXECLP().
Function Documentation
◆ SCIP_DECL_SEPACOPY()
|
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 |
LP solution separation method of separator
Definition at line 66 of file sepa_edge.c.
References edgesExist(), FALSE, getEdgevar(), MAXCUTS, MAXCUTSCREATED, MAXROUNDS, 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().