SCIP
Solving Constraint Integer Programs
Solving Constraint Integer Programs
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) |
| #define BRANCHRULE_NAME "RyanFoster" |
Definition at line 81 of file branch_ryanfoster.c.
Referenced by SCIP_DECL_BRANCHEXECLP(), and SCIPincludeBranchruleRyanFoster().
| #define BRANCHRULE_DESC "Ryan/Foster branching rule" |
Definition at line 82 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
| #define BRANCHRULE_PRIORITY 50000 |
Definition at line 83 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
| #define BRANCHRULE_MAXDEPTH -1 |
Definition at line 84 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
| #define BRANCHRULE_MAXBOUNDDIST 1.0 |
Definition at line 85 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
|
static |
branching execution method for fractional LP solutions
Definition at line 96 of file branch_ryanfoster.c.
References BRANCHRULE_NAME, DIFFER, 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.
| SCIP_RETCODE SCIPincludeBranchruleRyanFoster | ( | SCIP * | scip | ) |
creates the ryan foster branching rule and includes it in SCIP
| scip | SCIP data structure |
Definition at line 253 of file branch_ryanfoster.c.
References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, SCIP_CALL, SCIP_OKAY, SCIPincludeBranchruleBasic(), and SCIPsetBranchruleExecLp().
Referenced by runShell().