Scippy

SCIP

Solving Constraint Integer Programs

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_EXPORT SCIP_RETCODE	SCIPincludeBranchruleCloud (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleDistribution (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleFullstrong (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleInference (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleLeastinf (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleMostinf (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleMultAggr (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleNodereopt (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchrulePscost (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleRandom (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleRelpscost (SCIP *scip)

SCIP_EXPORT SCIP_RETCODE	SCIPincludeBranchruleVanillafullstrong (SCIP *scip)

Function Documentation

◆ SCIPincludeBranchruleCloud()

SCIP_EXPORT SCIP_RETCODE SCIPincludeBranchruleCloud ( SCIP * scip )

creates the cloud branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 676 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(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleFree(), and SCIPsetBranchruleInit().

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeBranchruleDistribution()

SCIP_EXPORT SCIP_RETCODE SCIPincludeBranchruleDistribution ( SCIP * scip )

creates the distribution branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 1312 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_EXPORT 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 653 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 SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeBranchruleInference()

SCIP_EXPORT SCIP_RETCODE SCIPincludeBranchruleInference ( SCIP * scip )

creates the inference history branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 663 of file branch_inference.c.

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

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

◆ SCIPincludeBranchruleLeastinf()

SCIP_EXPORT 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 363 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_EXPORT 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 362 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_EXPORT 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 SCIPincludeDefaultPlugins().

◆ SCIPincludeBranchruleNodereopt()

SCIP_EXPORT SCIP_RETCODE SCIPincludeBranchruleNodereopt ( SCIP * scip )

creates the nodereopt branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 337 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_EXPORT SCIP_RETCODE SCIPincludeBranchrulePscost ( SCIP * scip )

creates the pseudo cost branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 742 of file branch_pscost.c.

References BRANCHRULE_DESC, 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_EXPORT SCIP_RETCODE SCIPincludeBranchruleRandom ( SCIP * scip )

creates the random branching rule and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 344 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_EXPORT 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 2037 of file branch_relpscost.c.

Referenced by SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeBranchruleVanillafullstrong()

SCIP_EXPORT 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 499 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, SCIPgetVanillafullstrongData(), SCIPincludeBranchruleBasic(), SCIPsetBranchruleCopy(), SCIPsetBranchruleExecLp(), SCIPsetBranchruleExit(), SCIPsetBranchruleFree(), SCIPsetBranchruleInit(), and TRUE.

Referenced by SCIPincludeDefaultPlugins().