Detailed Description
decomposition data structure
Definition at line 44 of file struct_dcmp.h.
#include <struct_dcmp.h>
Data Fields | |
SCIP_HASHMAP * | var2block |
SCIP_HASHMAP * | cons2block |
SCIP_Real | modularity |
SCIP_Real | areascore |
int | idxlargestblock |
int | idxsmallestblock |
int * | varssize |
int * | consssize |
int * | labels |
int | nblocks |
int | memsize |
int | nedges |
int | mindegree |
int | maxdegree |
int | ncomponents |
int | narticulations |
SCIP_Bool | original |
SCIP_Bool | benderslabels |
SCIP_Bool | statscomplete |
Field Documentation
◆ var2block
SCIP_HASHMAP* SCIP_Decomp::var2block |
hash map from SCIP variables to block labels
Definition at line 46 of file struct_dcmp.h.
Referenced by SCIPcomputeDecompVarsLabels(), SCIPdecompClear(), SCIPdecompGetVarsLabels(), and SCIPdecompSetVarsLabels().
◆ cons2block
SCIP_HASHMAP* SCIP_Decomp::cons2block |
hash map from SCIP constraints to block labels
Definition at line 47 of file struct_dcmp.h.
Referenced by SCIPdecompClear(), SCIPdecompGetConsLabels(), and SCIPdecompSetConsLabels().
◆ modularity
SCIP_Real SCIP_Decomp::modularity |
modularity score (comparison of within block edges against a random decomposition)
Definition at line 48 of file struct_dcmp.h.
Referenced by SCIPcomputeDecompStats(), SCIPdecompGetModularity(), and SCIPdecompPrintStats().
◆ areascore
SCIP_Real SCIP_Decomp::areascore |
area score (fraction of matrix area outside block assignments) of this decomposition
Definition at line 49 of file struct_dcmp.h.
Referenced by computeAreaScore(), SCIPdecompGetAreaScore(), and SCIPdecompPrintStats().
◆ idxlargestblock
int SCIP_Decomp::idxlargestblock |
index of the of the largest block (regarding the number of constraints)
Definition at line 50 of file struct_dcmp.h.
Referenced by SCIPcomputeDecompStats(), and SCIPdecompPrintStats().
◆ idxsmallestblock
int SCIP_Decomp::idxsmallestblock |
index of the smallest block (regarding the number of constraints)
Definition at line 51 of file struct_dcmp.h.
Referenced by SCIPcomputeDecompStats(), and SCIPdecompPrintStats().
◆ varssize
int* SCIP_Decomp::varssize |
variable size for each block, sorted by increasing block label
Definition at line 52 of file struct_dcmp.h.
Referenced by buildBlockGraph(), computeAreaScore(), SCIPcomputeDecompStats(), SCIPdecompGetNBorderVars(), SCIPdecompGetVarsSize(), and SCIPdecompPrintStats().
◆ consssize
int* SCIP_Decomp::consssize |
constraint size for each block, sorted by increasing block label
Definition at line 53 of file struct_dcmp.h.
Referenced by computeAreaScore(), SCIPcomputeDecompStats(), SCIPdecompGetConssSize(), SCIPdecompGetNBorderConss(), and SCIPdecompPrintStats().
◆ labels
int* SCIP_Decomp::labels |
integer label for each block
Definition at line 54 of file struct_dcmp.h.
Referenced by findLabelIdx(), SCIPcomputeDecompStats(), SCIPdecompGetConssSize(), SCIPdecompGetNBorderConss(), SCIPdecompGetNBorderVars(), SCIPdecompGetVarsSize(), and SCIPdecompPrintStats().
◆ nblocks
int SCIP_Decomp::nblocks |
the number of variable blocks without the linking block
Definition at line 55 of file struct_dcmp.h.
Referenced by buildBlockGraph(), computeAreaScore(), computeModularity(), createAndSplitProblem(), findLabelIdx(), SCIPcomputeDecompStats(), SCIPdecompGetConssSize(), SCIPdecompGetNBlocks(), SCIPdecompGetVarsSize(), and SCIPdecompPrintStats().
◆ memsize
int SCIP_Decomp::memsize |
memory size for block-related arrays, initially equal to nblocks + 1
Definition at line 56 of file struct_dcmp.h.
◆ nedges
int SCIP_Decomp::nedges |
the number of edges in the block decomposition graph
Definition at line 57 of file struct_dcmp.h.
Referenced by buildBlockGraph(), SCIPdecompGetNBlockGraphEdges(), and SCIPdecompPrintStats().
◆ mindegree
int SCIP_Decomp::mindegree |
the minimum degree of the block decomposition graph
Definition at line 58 of file struct_dcmp.h.
Referenced by buildBlockGraph(), SCIPdecompGetBlockGraphMinDegree(), and SCIPdecompPrintStats().
◆ maxdegree
int SCIP_Decomp::maxdegree |
the maximum degree of the block decomposition graph
Definition at line 59 of file struct_dcmp.h.
Referenced by buildBlockGraph(), SCIPdecompGetBlockGraphMaxDegree(), and SCIPdecompPrintStats().
◆ ncomponents
int SCIP_Decomp::ncomponents |
the number of connected components in the block decomposition graph
Definition at line 60 of file struct_dcmp.h.
Referenced by buildBlockGraph(), SCIPdecompGetNBlockGraphComponents(), and SCIPdecompPrintStats().
◆ narticulations
int SCIP_Decomp::narticulations |
the number of articulation nodes in the block decomposition graph
Definition at line 61 of file struct_dcmp.h.
Referenced by buildBlockGraph(), SCIPdecompGetNBlockGraphArticulations(), and SCIPdecompPrintStats().
◆ original
SCIP_Bool SCIP_Decomp::original |
is this a decomposition in the original (TRUE) or transformed space?
Definition at line 62 of file struct_dcmp.h.
Referenced by SCIP_DECL_HEUREXEC(), and SCIPdecompIsOriginal().
◆ benderslabels
SCIP_Bool SCIP_Decomp::benderslabels |
should the variables be labeled for the application of Benders' decomposition
Definition at line 63 of file struct_dcmp.h.
Referenced by SCIPdecompSetUseBendersLabels(), and SCIPdecompUseBendersLabels().
◆ statscomplete
SCIP_Bool SCIP_Decomp::statscomplete |
are the block decomposition graph statistics completely computed?
Definition at line 64 of file struct_dcmp.h.
Referenced by buildBlockGraph(), SCIPcomputeDecompStats(), and SCIPdecompPrintStats().