SCIP
Solving Constraint Integer Programs
branch_ryanfoster.c File Reference
Detailed Description
Ryan/Foster branching rule.
This file implements the Ryan/Foster branching rule. For more details see Ryan/Foster branching page.
Definition in file branch_ryanfoster.c.
#include <assert.h>#include <string.h>#include "branch_ryanfoster.h"#include "cons_samediff.h"#include "probdata_binpacking.h"#include "vardata_binpacking.h"Go to the source code of this file.
Macros | |
Branching rule properties | |
| #define | BRANCHRULE_NAME "RyanFoster" |
| #define | BRANCHRULE_DESC "Ryan/Foster branching rule" |
| #define | BRANCHRULE_PRIORITY 50000 |
| #define | BRANCHRULE_MAXDEPTH -1 |
| #define | BRANCHRULE_MAXBOUNDDIST 1.0 |
Functions | |
Callback methods | |
| static | SCIP_DECL_BRANCHEXECLP (branchExeclpRyanFoster) |
Interface methods | |
| SCIP_RETCODE | SCIPincludeBranchruleRyanFoster (SCIP *scip) |
Macro Definition Documentation
◆ BRANCHRULE_NAME
| #define BRANCHRULE_NAME "RyanFoster" |
Definition at line 81 of file branch_ryanfoster.c.
Referenced by SCIP_DECL_BRANCHEXECLP(), and SCIPincludeBranchruleRyanFoster().
◆ BRANCHRULE_DESC
| #define BRANCHRULE_DESC "Ryan/Foster branching rule" |
Definition at line 82 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
◆ BRANCHRULE_PRIORITY
| #define BRANCHRULE_PRIORITY 50000 |
Definition at line 83 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
◆ BRANCHRULE_MAXDEPTH
| #define BRANCHRULE_MAXDEPTH -1 |
Definition at line 84 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
◆ BRANCHRULE_MAXBOUNDDIST
| #define BRANCHRULE_MAXBOUNDDIST 1.0 |
Definition at line 85 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
Function Documentation
◆ SCIP_DECL_BRANCHEXECLP()
|
static |
branching execution method for fractional LP solutions
Definition at line 96 of file branch_ryanfoster.c.
References BRANCHRULE_NAME, DIFFER, NULL, SAME, SCIP_BRANCHED, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_OKAY, SCIP_Real, SCIPaddConsNode(), SCIPallocBufferArray, SCIPallocClearBufferArray, SCIPbranchruleGetName(), SCIPcreateChild(), SCIPcreateConsSamediff(), SCIPdebugMsg, SCIPfreeBufferArray, SCIPgetDepth(), SCIPgetLocalTransEstimate(), SCIPgetLPBranchCands(), SCIPgetNNodes(), SCIPgetProbData(), SCIPisEQ(), SCIPisFeasGE(), SCIPprobdataGetIds(), SCIPprobdataGetNItems(), SCIPreleaseCons(), SCIPvardataGetConsids(), SCIPvardataGetNConsids(), SCIPvarGetData(), and TRUE.
◆ SCIPincludeBranchruleRyanFoster()
| SCIP_RETCODE SCIPincludeBranchruleRyanFoster | ( | SCIP * | scip | ) |
creates the ryan foster branching rule and includes it in SCIP
- Parameters
-
scip SCIP data structure
Definition at line 253 of file branch_ryanfoster.c.
References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeBranchruleBasic(), and SCIPsetBranchruleExecLp().
Referenced by runShell().