Detailed Description
mutlinode branching rule for the set-partitioning part in cycle clustering application.
Definition in file branch_multinode.c.
#include <assert.h>
#include "branch_multinode.h"
#include "probdata_cyc.h"
#include "scip/branch_relpscost.h"
Go to the source code of this file.
Macros | |
#define | BRANCHRULE_NAME "multinode" |
#define | BRANCHRULE_DESC "multinode branching creates a child for every variable of a setpartitioning constraint" |
#define | BRANCHRULE_PRIORITY 10000000 |
#define | BRANCHRULE_MAXDEPTH -1 |
#define | BRANCHRULE_MAXBOUNDDIST 1.0 |
Functions | |
static SCIP_RETCODE | getBranchCands (SCIP *scip, SCIP_VAR **branchcands, SCIP_Real *branchcandssol, SCIP_Real *branchcandsfrac, int *ncands) |
static SCIP_RETCODE | branchOnBin (SCIP *scip, int row, SCIP_RESULT *result) |
static | SCIP_DECL_BRANCHEXECLP (branchExeclpMultinode) |
SCIP_RETCODE | SCIPincludeBranchruleMultinode (SCIP *scip) |
Macro Definition Documentation
◆ BRANCHRULE_NAME
#define BRANCHRULE_NAME "multinode" |
Definition at line 31 of file branch_multinode.c.
Referenced by SCIPincludeBranchruleMultinode().
◆ BRANCHRULE_DESC
#define BRANCHRULE_DESC "multinode branching creates a child for every variable of a setpartitioning constraint" |
Definition at line 32 of file branch_multinode.c.
Referenced by SCIPincludeBranchruleMultinode().
◆ BRANCHRULE_PRIORITY
#define BRANCHRULE_PRIORITY 10000000 |
Definition at line 33 of file branch_multinode.c.
Referenced by SCIPincludeBranchruleMultinode().
◆ BRANCHRULE_MAXDEPTH
#define BRANCHRULE_MAXDEPTH -1 |
Definition at line 34 of file branch_multinode.c.
Referenced by SCIPincludeBranchruleMultinode().
◆ BRANCHRULE_MAXBOUNDDIST
#define BRANCHRULE_MAXBOUNDDIST 1.0 |
Definition at line 35 of file branch_multinode.c.
Referenced by SCIPincludeBranchruleMultinode().
Function Documentation
◆ getBranchCands()
|
static |
get the branching candidates viable for multinode branching
- Parameters
-
scip SCIP data structure branchcands the address of the branching candidates branchcandssol pointer to solution values of the candidates branchcandsfrac pointer to fractionalities of the candidates ncands number of branching candidates
Definition at line 45 of file branch_multinode.c.
References MAX, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIPcycGetBinvars(), SCIPcycGetNBins(), SCIPcycGetNCluster(), SCIPisFeasIntegral(), SCIPvarGetLPSol(), and SCIPvarGetStatus().
Referenced by SCIP_DECL_BRANCHEXECLP().
◆ branchOnBin()
|
static |
branch on a selected bin -> Create at most |Cluster| children
- Parameters
-
scip SCIP data structure row the row in the binvar-matrix (not lp-row) to be branched on result pointer to store result of branching
Definition at line 84 of file branch_multinode.c.
References NULL, SCIP_Bool, SCIP_BRANCHDIR_UPWARDS, SCIP_BRANCHED, SCIP_CALL, SCIP_INVALID, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPallocClearBufferArray, SCIPcalcChildEstimate(), SCIPcalcNodeselPriority(), SCIPchgVarLbNode(), SCIPchgVarUbNode(), SCIPcreateChild(), SCIPcycGetBinvars(), SCIPcycGetNCluster(), SCIPfreeBufferArray, SCIPisEQ(), SCIPisZero(), SCIPvarGetLPSol(), SCIPvarGetStatus(), and TRUE.
Referenced by SCIP_DECL_BRANCHEXECLP().
◆ SCIP_DECL_BRANCHEXECLP()
|
static |
branching execution method for fractional LP solutions
Definition at line 158 of file branch_multinode.c.
References branchOnBin(), FALSE, getBranchCands(), SCIP_CALL, SCIP_CUTOFF, SCIP_DIDNOTRUN, SCIP_Longint, SCIP_OKAY, SCIP_Real, SCIP_REDUCEDDOM, SCIP_VARSTATUS_COLUMN, SCIPallocClearBufferArray, SCIPcycGetBinvars(), SCIPcycGetNBins(), SCIPcycGetNCluster(), SCIPexecRelpscostBranching(), SCIPfreeBufferArray, SCIPgetVarPseudocostScore(), SCIPinfinity(), SCIPisEQ(), SCIPisInfinity(), SCIPisLT(), SCIPisZero(), SCIPvarGetLbLocal(), SCIPvarGetLPSol(), SCIPvarGetStatus(), and SCIPvarGetUbLocal().
◆ SCIPincludeBranchruleMultinode()
SCIP_RETCODE SCIPincludeBranchruleMultinode | ( | SCIP * | scip | ) |
creates the mutlinode branching rule and includes it in SCIP
- Parameters
-
scip SCIP data structure
Definition at line 252 of file branch_multinode.c.
References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeBranchruleBasic(), and SCIPsetBranchruleExecLp().
Referenced by SCIPincludeCycPlugins().