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()

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 675 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 1311 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 652 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 662 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 362 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 361 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 1060 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 336 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 741 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 343 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 1596 of file branch_relpscost.c.

Referenced by SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().