random variable branching rule
Definition in file branch_random.c.
Go to the source code of this file.
Macros | |
#define | BRANCHRULE_NAME "random" |
#define | BRANCHRULE_DESC "random variable branching" |
#define | BRANCHRULE_PRIORITY -100000 |
#define | BRANCHRULE_MAXDEPTH -1 |
#define | BRANCHRULE_MAXBOUNDDIST 1.0 |
#define | DEFAULT_INITSEED 41 |
Functions | |
static void | getRandomVariable (SCIP *scip, SCIP_BRANCHRULEDATA *branchruledata, SCIP_VAR **cands, SCIP_Real *candssol, int ncands, SCIP_VAR **bestcand, SCIP_Real *bestcandsol) |
static | SCIP_DECL_BRANCHCOPY (branchCopyRandom) |
static | SCIP_DECL_BRANCHFREE (branchFreeRandom) |
static | SCIP_DECL_BRANCHINIT (branchInitRandom) |
static | SCIP_DECL_BRANCHEXIT (branchExitRandom) |
static | SCIP_DECL_BRANCHEXECLP (branchExeclpRandom) |
static | SCIP_DECL_BRANCHEXECEXT (branchExecextRandom) |
static | SCIP_DECL_BRANCHEXECPS (branchExecpsRandom) |
SCIP_RETCODE | SCIPincludeBranchruleRandom (SCIP *scip) |
#define BRANCHRULE_NAME "random" |
Definition at line 32 of file branch_random.c.
Referenced by SCIP_DECL_BRANCHCOPY(), SCIP_DECL_BRANCHEXECEXT(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_BRANCHEXECPS(), and SCIPincludeBranchruleRandom().
#define BRANCHRULE_DESC "random variable branching" |
Definition at line 33 of file branch_random.c.
Referenced by SCIPincludeBranchruleRandom().
#define BRANCHRULE_PRIORITY -100000 |
Definition at line 34 of file branch_random.c.
Referenced by SCIPincludeBranchruleRandom().
#define BRANCHRULE_MAXDEPTH -1 |
Definition at line 35 of file branch_random.c.
Referenced by SCIPincludeBranchruleRandom().
#define BRANCHRULE_MAXBOUNDDIST 1.0 |
Definition at line 36 of file branch_random.c.
Referenced by SCIPincludeBranchruleRandom().
#define DEFAULT_INITSEED 41 |
initial random seed
Definition at line 38 of file branch_random.c.
Referenced by SCIPincludeBranchruleRandom().
|
static |
selects a random active variable from a given list of variables
scip | SCIP data structure |
branchruledata | branchrule data |
cands | array of branching candidates |
candssol | relaxation solution values of branching candidates, or NULL |
ncands | number of branching candidates |
bestcand | buffer to store pointer to best candidate |
bestcandsol | buffer to store solution value of best candidate |
Definition at line 53 of file branch_random.c.
References NULL, SCIP_VARSTATUS_MULTAGGR, SCIPdebugMsg, SCIPisEQ(), SCIPrandomGetInt(), SCIPvarGetLbLocal(), SCIPvarGetMultaggrNVars(), SCIPvarGetMultaggrVars(), SCIPvarGetProbvar(), SCIPvarGetStatus(), SCIPvarGetUbLocal(), and SCIPvarIsActive().
Referenced by SCIP_DECL_BRANCHEXECEXT().
|
static |
copy method for branchrule plugins (called when SCIP copies plugins)
Definition at line 122 of file branch_random.c.
References BRANCHRULE_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPbranchruleGetName(), and SCIPincludeBranchruleRandom().
|
static |
destructor of branching rule to free user data (called when SCIP is exiting) ! [SnippetBranchFreeRandom]
Definition at line 137 of file branch_random.c.
References NULL, SCIP_OKAY, SCIPbranchruleGetData(), SCIPbranchruleSetData(), and SCIPfreeBlockMemory.
|
static |
! [SnippetBranchFreeRandom] initialization method of branching rule (called after problem was transformed)
Definition at line 156 of file branch_random.c.
References NULL, SCIP_CALL, SCIP_OKAY, SCIPblkmem(), SCIPbranchruleGetData(), SCIPinitializeRandomSeed(), and SCIPrandomCreate().
|
static |
deinitialization method of branching rule
Definition at line 173 of file branch_random.c.
References NULL, SCIP_OKAY, SCIPbranchruleGetData(), and SCIPrandomFree().
|
static |
branching execution method for fractional LP solutions
Definition at line 189 of file branch_random.c.
References BRANCHRULE_NAME, NULL, SCIP_BRANCHED, SCIP_CALL, SCIP_OKAY, SCIPbranchruleGetData(), SCIPbranchruleGetName(), SCIPbranchVar(), SCIPdebugMsg, SCIPgetDepth(), SCIPgetLPBranchCands(), SCIPrandomGetInt(), and SCIPvarGetName().
|
static |
branching execution method for external candidates
Definition at line 227 of file branch_random.c.
References BRANCHRULE_NAME, getRandomVariable(), NULL, SCIP_BRANCHED, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_OKAY, SCIP_Real, SCIP_REDUCEDDOM, SCIPbranchruleGetData(), SCIPbranchruleGetName(), SCIPbranchVarVal(), SCIPdebugMsg, SCIPerrorMessage, SCIPgetBranchingPoint(), SCIPgetExternBranchCands(), SCIPisEQ(), SCIPvarGetLbLocal(), SCIPvarGetName(), and SCIPvarGetUbLocal().
|
static |
branching execution method for not completely fixed pseudo solutions
Definition at line 294 of file branch_random.c.
References BRANCHRULE_NAME, NULL, SCIP_BRANCHED, SCIP_CALL, SCIP_OKAY, SCIPbranchruleGetData(), SCIPbranchruleGetName(), SCIPbranchVar(), SCIPdebugMsg, SCIPgetPseudoBranchCands(), SCIPrandomGetInt(), and SCIPvarGetName().