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 90 of file branch_ryanfoster.c.
Referenced by SCIP_DECL_BRANCHEXECLP(), and SCIPincludeBranchruleRyanFoster().
◆ BRANCHRULE_DESC
#define BRANCHRULE_DESC "Ryan/Foster branching rule" |
Definition at line 91 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
◆ BRANCHRULE_PRIORITY
#define BRANCHRULE_PRIORITY 50000 |
Definition at line 92 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
◆ BRANCHRULE_MAXDEPTH
#define BRANCHRULE_MAXDEPTH -1 |
Definition at line 93 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
◆ BRANCHRULE_MAXBOUNDDIST
#define BRANCHRULE_MAXBOUNDDIST 1.0 |
Definition at line 94 of file branch_ryanfoster.c.
Referenced by SCIPincludeBranchruleRyanFoster().
Function Documentation
◆ SCIP_DECL_BRANCHEXECLP()
|
static |
branching execution method for fractional LP solutions
Definition at line 105 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 262 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().