Detailed Description

methods to include specific separators into SCIP

This module contains methods to include specific separators into SCIP.

Note: All default plugins can be included at once (including all default separators) using SCIPincludeDefaultPlugins()

Functions
SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaAggregation (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaCGMIP (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaClique (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaClosecuts (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaConvexproj (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaDisjunctive (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaEccuts (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaGauge (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaGomory (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaImpliedbounds (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaIntobj (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaMcf (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaOddcycle (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaRapidlearning (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaStrongcg (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeSepaZerohalf (SCIP *scip)

Function Documentation

◆ SCIPincludeSepaAggregation()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaAggregation ( SCIP * scip )

creates the aggregation separator and includes it in SCIP

creates the cmir separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 1448 of file sepa_aggregation.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaCGMIP()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaCGMIP ( SCIP * scip )

creates the Chvatal-Gomory-MIP cut separator and includes it in SCIP

creates the CGMIP MIR cut separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 4106 of file sepa_cgmip.c.

References DEFAULT_ADDVIOLATIONCONS, DEFAULT_ADDVIOLCONSHDLR, DEFAULT_CMIROWNBOUNDS, DEFAULT_CONSHDLRUSENORM, DEFAULT_CONTCONVERT, DEFAULT_CONTCONVFRAC, DEFAULT_CONTCONVMIN, DEFAULT_CUTCOEFBND, DEFAULT_DECISIONTREE, DEFAULT_DYNAMICCUTS, DEFAULT_EARLYTERM, DEFAULT_INTCONVERT, DEFAULT_INTCONVFRAC, DEFAULT_INTCONVMIN, DEFAULT_MAXDEPTH, DEFAULT_MAXNODELIMIT, DEFAULT_MAXROUNDS, DEFAULT_MAXROUNDSROOT, DEFAULT_MAXROWAGE, DEFAULT_MEMORYLIMIT, DEFAULT_MINNODELIMIT, DEFAULT_OBJLONE, DEFAULT_OBJWEIGHT, DEFAULT_OBJWEIGHTSIZE, DEFAULT_ONLYACTIVEROWS, DEFAULT_ONLYINTVARS, DEFAULT_ONLYRANKONE, DEFAULT_OUTPUT, DEFAULT_PRIMALSEPARATION, DEFAULT_SKIPMULTBOUNDS, DEFAULT_SUBSCIPFAST, DEFAULT_TIMELIMIT, DEFAULT_USECMIR, DEFAULT_USECUTPOOL, DEFAULT_USEOBJLB, DEFAULT_USEOBJUB, DEFAULT_USESTRONGCG, FALSE, NULL, SCIP_CALL, SCIP_LONGINT_MAX, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddLongintParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaExit(), SCIPsetSepaFree(), SCIPsetSepaInit(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaClique()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaClique ( SCIP * scip )

creates the clique separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 1061 of file sepa_clique.c.

References DEFAULT_BACKTRACKFREQ, DEFAULT_CLIQUEDENSITY, DEFAULT_CLIQUETABLEMEM, DEFAULT_MAXSEPACUTS, DEFAULT_MAXTREENODES, DEFAULT_MAXZEROEXTENSIONS, DEFAULT_SCALEVAL, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_REAL_MAX, SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaExitsol(), SCIPsetSepaFree(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaClosecuts()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaClosecuts ( SCIP * scip )

creates the closecuts separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 409 of file sepa_closecuts.c.

References FALSE, NULL, SCIP_CALL, SCIP_DEFAULT_INCLOBJCUTOFF, SCIP_DEFAULT_MAXLPITERFACTOR, SCIP_DEFAULT_MAXUNSUCCESSFUL, SCIP_DEFAULT_RECOMPUTERELINT, SCIP_DEFAULT_SEPACOMBVALUE, SCIP_DEFAULT_SEPARELINT, SCIP_DEFAULT_SEPATHRESHOLD, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaExitsol(), SCIPsetSepaFree(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaConvexproj()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaConvexproj ( SCIP * scip )

creates the convexproj separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 907 of file sepa_convexproj.c.

References BMSclearMemory, DEFAULT_MAXDEPTH, DEFAULT_NLPITERLIM, DEFAULT_NLPTIMELIMIT, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaExitsol(), SCIPsetSepaFree(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaDisjunctive()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaDisjunctive ( SCIP * scip )

creates the disjunctive cut separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 882 of file sepa_disjunctive.c.

References DEFAULT_MAXCONFSDELAY, DEFAULT_MAXDEPTH, DEFAULT_MAXINVCUTS, DEFAULT_MAXINVCUTSROOT, DEFAULT_MAXRANK, DEFAULT_MAXRANKINTEGRAL, DEFAULT_MAXROUNDS, DEFAULT_MAXROUNDSROOT, DEFAULT_MAXWEIGHTRANGE, DEFAULT_STRENGTHEN, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaFree(), SCIPsetSepaInitsol(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), SCIP_DECL_SEPAEXECLP(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaEccuts()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaEccuts ( SCIP * scip )

creates the edge-concave separator and includes it in SCIP

creates the edge concave separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 2816 of file sepa_eccuts.c.

References DEFAULT_CUTMAXRANGE, DEFAULT_DYNAMICCUTS, DEFAULT_MAXAGGRSIZE, DEFAULT_MAXBILINTERMS, DEFAULT_MAXDEPTH, DEFAULT_MAXROUNDS, DEFAULT_MAXROUNDSROOT, DEFAULT_MAXSEPACUTS, DEFAULT_MAXSEPACUTSROOT, DEFAULT_MAXSTALLROUNDS, DEFAULT_MINAGGRSIZE, DEFAULT_MINVIOLATION, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPincludeSepaBasic(), SCIPinfinity(), SCIPsetSepaCopy(), SCIPsetSepaExitsol(), SCIPsetSepaFree(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, sepadataCreate(), and TRUE.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaGauge()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaGauge ( SCIP * scip )

creates the gauge separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 1071 of file sepa_gauge.c.

References BMSclearMemory, DEFAULT_NLPITERLIM, DEFAULT_NLPTIMELIMIT, NULL, SCIP_CALL, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaExitsol(), SCIPsetSepaFree(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaGomory()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaGomory ( SCIP * scip )

creates the Gomory MIR cut separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 610 of file sepa_gomory.c.

References DEFAULT_AWAY, DEFAULT_DELAYEDCUTS, DEFAULT_DYNAMICCUTS, DEFAULT_FORCECUTS, DEFAULT_MAKEINTEGRAL, DEFAULT_MAXRANK, DEFAULT_MAXRANKINTEGRAL, DEFAULT_MAXROUNDS, DEFAULT_MAXROUNDSROOT, DEFAULT_MAXSEPACUTS, DEFAULT_MAXSEPACUTSROOT, DEFAULT_SEPARATEROWS, DEFAULT_SIDETYPEBASIS, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaExit(), SCIPsetSepaFree(), SCIPsetSepaInit(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaImpliedbounds()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaImpliedbounds ( SCIP * scip )

creates the impliedbounds separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 527 of file sepa_impliedbounds.c.

References DEFAULT_USETWOSIZECLIQUES, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaFree(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaIntobj()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaIntobj ( SCIP * scip )

creates the integer objective value separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 422 of file sepa_intobj.c.

References EVENTHDLR_DESC, EVENTHDLR_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeEventhdlrBasic(), SCIPincludeSepaBasic(), SCIPsetEventhdlrExit(), SCIPsetEventhdlrInit(), SCIPsetSepaCopy(), SCIPsetSepaExit(), SCIPsetSepaExitsol(), SCIPsetSepaFree(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and sepadataCreate().

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaMcf()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaMcf ( SCIP * scip )

creates the mcf separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 6893 of file sepa_mcf.c.

References DEFAULT_CHECKCUTSHORECONNECTIVITY, DEFAULT_DYNAMICCUTS, DEFAULT_FIXINTEGRALRHS, DEFAULT_MAXARCINCONSISTENCYRATIO, DEFAULT_MAXINCONSISTENCYRATIO, DEFAULT_MAXSEPACUTS, DEFAULT_MAXSEPACUTSROOT, DEFAULT_MAXTESTDELTA, DEFAULT_MAXWEIGHTRANGE, DEFAULT_MODELTYPE, DEFAULT_NCLUSTERS, DEFAULT_SEPARATEFLOWCUTSET, DEFAULT_SEPARATEKNAPSACK, DEFAULT_SEPARATESINGLENODECUTS, DEFAULT_TRYNEGSCALING, FALSE, MCFEFFORTLEVEL_OFF, NULL, SCIP_CALL, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaExitsol(), SCIPsetSepaFree(), SCIPsetSepaInitsol(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaOddcycle()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaOddcycle ( SCIP * scip )

creates the oddcycle separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 3720 of file sepa_oddcycle.c.

References DEFAULT_ADDSELFARCS, DEFAULT_ALLOWMULTIPLECUTS, DEFAULT_CUTTHRESHOLD, DEFAULT_INCLUDETRIANGLES, DEFAULT_LIFTODDCYCLES, DEFAULT_LPLIFTCOEF, DEFAULT_MAXCUTSLEVEL, DEFAULT_MAXCUTSROOT, DEFAULT_MAXNLEVELS, DEFAULT_MAXPERNODESLEVEL, DEFAULT_MAXREFERENCE, DEFAULT_MAXROUNDS, DEFAULT_MAXROUNDSROOT, DEFAULT_MAXSEPACUTS, DEFAULT_MAXSEPACUTSROOT, DEFAULT_MAXUNSUCESSFULL, DEFAULT_MULTIPLECUTS, DEFAULT_OFFSETNODESLEVEL, DEFAULT_OFFSETTESTVARS, DEFAULT_PERCENTTESTVARS, DEFAULT_RECALCLIFTCOEF, DEFAULT_REPAIRCYCLES, DEFAULT_SCALEFACTOR, DEFAULT_SORTROOTNEIGHBORS, DEFAULT_SORTSWITCH, DEFAULT_USEGLS, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaFree(), SCIPsetSepaInit(), SCIPsetSepaInitsol(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), SCIP_DECL_SEPAEXECSOL(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaRapidlearning()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaRapidlearning ( SCIP * scip )

creates the rapidlearning separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 719 of file sepa_rapidlearning.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaStrongcg()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaStrongcg ( SCIP * scip )

creates the strong CG cut separator and includes it in SCIP

creates the Strong CG cut separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 468 of file sepa_strongcg.c.

References DEFAULT_DYNAMICCUTS, DEFAULT_MAXROUNDS, DEFAULT_MAXROUNDSROOT, DEFAULT_MAXSEPACUTS, DEFAULT_MAXSEPACUTSROOT, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaExit(), SCIPsetSepaFree(), SCIPsetSepaInit(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, and SEPA_USESSUBSCIP.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeSepaZerohalf()

SCIP_EXPORT SCIP_RETCODE SCIPincludeSepaZerohalf ( SCIP * scip )

creates the {0,1/2}-cut separator and includes it in SCIP

creates the zerohalf separator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 2410 of file sepa_zerohalf.c.

References BMSclearMemory, DEFAULT_BADSCORE, DEFAULT_DENSITYOFFSET, DEFAULT_DIRCUTOFFDISTWEIGHT, DEFAULT_DYNAMICCUTS, DEFAULT_EFFICACYWEIGHT, DEFAULT_GOODMAXPARALL, DEFAULT_GOODSCORE, DEFAULT_INITSEED, DEFAULT_MAXCUTCANDS, DEFAULT_MAXPARALL, DEFAULT_MAXROUNDS, DEFAULT_MAXROUNDSROOT, DEFAULT_MAXROWDENSITY, DEFAULT_MAXSEPACUTS, DEFAULT_MAXSEPACUTSROOT, DEFAULT_MAXSLACK, DEFAULT_MAXSLACKROOT, DEFAULT_MINVIOL, DEFAULT_OBJPARALWEIGHT, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaExitsol(), SCIPsetSepaFree(), SCIPsetSepaInitsol(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), SCIP_DECL_SEPAEXECSOL(), and SCIPincludeDefaultPlugins().

SCIP

Detailed Description

Functions

Function Documentation

◆ SCIPincludeSepaAggregation()

◆ SCIPincludeSepaCGMIP()

◆ SCIPincludeSepaClique()

◆ SCIPincludeSepaClosecuts()

◆ SCIPincludeSepaConvexproj()

◆ SCIPincludeSepaDisjunctive()

◆ SCIPincludeSepaEccuts()

◆ SCIPincludeSepaGauge()

◆ SCIPincludeSepaGomory()

◆ SCIPincludeSepaImpliedbounds()

◆ SCIPincludeSepaIntobj()

◆ SCIPincludeSepaMcf()

◆ SCIPincludeSepaOddcycle()

◆ SCIPincludeSepaRapidlearning()

◆ SCIPincludeSepaStrongcg()

◆ SCIPincludeSepaZerohalf()