Inclusion methods

Detailed Description

methods to include specific branching rules into SCIP

This module contains methods to include specific branching rules into SCIP.

Note

All default plugins can be included at once (including all branching rules) using SCIPincludeDefaultPlugins()

Functions
SCIP_RETCODE	SCIPincludeBranchruleCloud (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleDistribution (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleFullstrong (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleGomory (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleInference (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleLeastinf (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleMostinf (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleMultAggr (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleNodereopt (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchrulePscost (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleRandom (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleRelpscost (SCIP *scip)
SCIP_RETCODE	SCIPincludeBranchruleVanillafullstrong (SCIP *scip)

Function Documentation

SCIPincludeBranchruleCloud()

SCIP_RETCODE SCIPincludeBranchruleCloud

(

SCIP *

scip

)

creates the cloud branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 702 of file branch_cloud.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_MAXDEPTHUNION, DEFAULT_MAXPOINTS, DEFAULT_MINSUCCESSRATE, DEFAULT_MINSUCCESSUNION, DEFAULT_ONLYF2, DEFAULT_USECLOUD, DEFAULT_USEUNION, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPcreateClock(), SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleFree(), and SCIPsetBranchruleInit().

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleDistribution()

SCIP_RETCODE SCIPincludeBranchruleDistribution

(

SCIP *

scip

)

creates the distribution branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 1334 of file branch_distribution.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_ONLYACTIVEROWS, DEFAULT_SCOREPARAM, DEFAULT_USEWEIGHTEDSCORE, EVENTHDLR_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddCharParam(), SCIPallocBlockMemory, SCIPincludeBranchruleBasic(), SCIPincludeEventhdlrBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleExitsol(), SCIPsetBranchruleFree(), SCIPsetEventhdlrFree(), SCOREPARAM_VALUES, and TRUE.

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleFullstrong()

SCIP_RETCODE SCIPincludeBranchruleFullstrong

(

SCIP *

scip

)

creates the full strong LP branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 674 of file branch_fullstrong.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_FORCESTRONGBRANCH, DEFAULT_MAXPROPROUNDS, DEFAULT_PROBINGBOUNDS, DEFAULT_REEVALAGE, NULL, SCIP_CALL, SCIP_LONGINT_MAX, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddLongintParam(), SCIPallocBlockMemory, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleExit(), SCIPsetBranchruleFree(), SCIPsetBranchruleInit(), and TRUE.

Referenced by SCIP_DECL_BRANCHCOPY(), SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleGomory()

SCIP_RETCODE SCIPincludeBranchruleGomory

(

SCIP *

scip

)

creates the Gomory cut branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 561 of file branch_gomory.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_EFFICACYWEIGHT, DEFAULT_INTSUPPORTWEIGHT, DEFAULT_MAXNCANDS, DEFAULT_OBJPARALLELWEIGHT, DEFAULT_PERFORMRELPSCOST, DEFAULT_USEWEAKERCUTS, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecLp(), and SCIPsetBranchruleFree().

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleInference()

SCIP_RETCODE SCIPincludeBranchruleInference

(

SCIP *

scip

)

creates the inference history branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 877 of file branch_inference.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_CONFLICTPRIO, DEFAULT_CONFLICTWEIGHT, DEFAULT_CUTOFFPRIO, DEFAULT_CUTOFFWEIGHT, DEFAULT_FRACTIONALS, DEFAULT_INFERENCEWEIGHT, DEFAULT_RELIABLESCORE, DEFAULT_USEWEIGHTEDSUM, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_REAL_MAX, SCIP_REAL_MIN, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecExt(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleExecPs(), SCIPsetBranchruleFree(), and TRUE.

Referenced by SCIP_DECL_BRANCHCOPY(), SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleLeastinf()

SCIP_RETCODE SCIPincludeBranchruleLeastinf

(

SCIP *

scip

)

creates the least infeasible LP branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 372 of file branch_leastinf.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecExt(), and SCIPsetBranchruleExecLp().

Referenced by SCIP_DECL_BRANCHCOPY(), SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleMostinf()

SCIP_RETCODE SCIPincludeBranchruleMostinf

(

SCIP *

scip

)

creates the most infeasible LP branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 371 of file branch_mostinf.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecExt(), and SCIPsetBranchruleExecLp().

Referenced by SCIP_DECL_BRANCHCOPY(), SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleMultAggr()

SCIP_RETCODE SCIPincludeBranchruleMultAggr

(

SCIP *

scip

)

creates the multi-aggregated branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 1061 of file branch_multaggr.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_MAXPROPROUNDS, DEFAULT_PROBINGBOUNDS, DEFAULT_REEVALAGE, NULL, SCIP_CALL, SCIP_LONGINT_MAX, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddLongintParam(), SCIPallocBlockMemory, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleExit(), SCIPsetBranchruleFree(), SCIPsetBranchruleInit(), SCIPstatistic, and TRUE.

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleNodereopt()

SCIP_RETCODE SCIPincludeBranchruleNodereopt

(

SCIP *

scip

)

creates the nodereopt branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 346 of file branch_nodereopt.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecExt(), SCIPsetBranchruleExecLp(), and SCIPsetBranchruleExecPs().

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchrulePscost()

SCIP_RETCODE SCIPincludeBranchrulePscost

(

SCIP *

scip

)

creates the pseudo cost branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 768 of file branch_pscost.c.

References BRANCHRULE_DESC, BRANCHRULE_DISCOUNTFACTOR, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_NARYMAXDEPTH_DEFAULT, BRANCHRULE_NARYMINWIDTH_DEFAULT, BRANCHRULE_NARYWIDTHFAC_DEFAULT, BRANCHRULE_NCHILDREN_DEFAULT, BRANCHRULE_PRIORITY, BRANCHRULE_RANDSEED_DEFAULT, BRANCHRULE_SCOREMAXWEIGHT_DEFAULT, BRANCHRULE_SCOREMINWEIGHT_DEFAULT, BRANCHRULE_SCORESUMWEIGHT_DEFAULT, BRANCHRULE_STRATEGIES, BRANCHRULE_STRATEGY_DEFAULT, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddCharParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPcreateRandom(), SCIPincludeBranchruleBasic(), SCIPinfinity(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecExt(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleFree(), SCIPsetBranchruleInit(), and TRUE.

Referenced by SCIP_DECL_BRANCHCOPY(), SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleRandom()

SCIP_RETCODE SCIPincludeBranchruleRandom

(

SCIP *

scip

)

creates the random branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 353 of file branch_random.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_INITSEED, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddIntParam(), SCIPallocBlockMemory, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecExt(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleExecPs(), SCIPsetBranchruleExit(), SCIPsetBranchruleFree(), and SCIPsetBranchruleInit().

Referenced by SCIP_DECL_BRANCHCOPY(), SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleRelpscost()

SCIP_RETCODE SCIPincludeBranchruleRelpscost

(

SCIP *

scip

)

creates the reliable pseudo cost branching rule and includes it in SCIP

! [SnippetCodeStyleParenIndent]

! [SnippetCodeStyleParenIndent]

Parameters

scip	SCIP data structure

Definition at line 2512 of file branch_relpscost.c.

References BRANCHRULE_DESC, BRANCHRULE_DISCOUNTFACTOR, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_CONFIDENCELEVEL, DEFAULT_CONFLENGTHWEIGHT, DEFAULT_CONFLICTWEIGHT, DEFAULT_CUTOFFWEIGHT, DEFAULT_DEGENERACYAWARE, DEFAULT_DYNAMICLOOKAHEAD, DEFAULT_DYNAMICLOOKAHEADQUOT, DEFAULT_DYNAMICLOOKDISTRIBUTION, DEFAULT_DYNAMICWEIGHTS, DEFAULT_FILTERCANDSSYM, DEFAULT_GMIAVGEFFWEIGHT, DEFAULT_GMILASTEFFWEIGHT, DEFAULT_HIGHERRORTOL, DEFAULT_INFERENCEWEIGHT, DEFAULT_INITCAND, DEFAULT_INITITER, DEFAULT_LOWERRORTOL, DEFAULT_MAXBDCHGS, DEFAULT_MAXLOOKAHEAD, DEFAULT_MAXPROPROUNDS, DEFAULT_MAXRELIABLE, DEFAULT_MINRELIABLE, DEFAULT_MINSAMPLESIZE, DEFAULT_NLSCOREWEIGHT, DEFAULT_PROBINGBOUNDS, DEFAULT_PSCOSTWEIGHT, DEFAULT_RANDINITORDER, DEFAULT_SBITEROFS, DEFAULT_SBITERQUOT, DEFAULT_SKIPBADINITCANDS, DEFAULT_STARTRANDSEED, DEFAULT_STORESEMIINITCOSTS, DEFAULT_TRANSSYMPSCOST, DEFAULT_USEDYNAMICCONFIDENCE, DEFAULT_USEHYPTESTFORRELIABILITY, DEFAULT_USERELERRORFORRELIABILITY, DEFAULT_USESBLOCALINFO, DEFAULT_USESMALLWEIGHTSITLIM, EXPONENTIALDISTRIBUTION, FALSE, LOGNORMALDISTRIBUTION, NULL, SCIP_CALL, SCIP_OKAY, SCIP_REAL_MAX, SCIP_REAL_MIN, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPbranchruleMarkExact(), SCIPincludeBranchruleBasic(), SCIPinfinity(), SCIPisExact(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleExitsol(), SCIPsetBranchruleFree(), SCIPsetBranchruleInitsol(), SCIPtreemodelInit(), and TRUE.

Referenced by SCIP_DECL_BRANCHCOPY(), SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

SCIPincludeBranchruleVanillafullstrong()

SCIP_RETCODE SCIPincludeBranchruleVanillafullstrong

(

SCIP *

scip

)

creates the vanilla full strong branching rule and includes it in SCIP

creates the vanilla full strong LP branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 526 of file branch_vanillafullstrong.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_COLLECTSCORES, DEFAULT_DONOTBRANCH, DEFAULT_IDEMPOTENT, DEFAULT_INTEGRALCANDS, DEFAULT_SCOREALL, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPallocBlockMemory, SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleExit(), SCIPsetBranchruleFree(), SCIPsetBranchruleInit(), and TRUE.

Referenced by SCIP_DECL_BRANCHCOPY(), and SCIPincludeDefaultPlugins().