SCIP_Decomp Struct Reference

Detailed Description

decomposition data structure

Definition at line 35 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 37 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 38 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 39 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 40 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 41 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 42 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 43 of file struct_dcmp.h.

Referenced by buildBlockGraph(), computeAreaScore(), SCIPcomputeDecompStats(), and SCIPdecompPrintStats().

consssize

int* SCIP_Decomp::consssize

constraint size for each block, sorted by increasing block label

Definition at line 44 of file struct_dcmp.h.

Referenced by computeAreaScore(), SCIPcomputeDecompStats(), and SCIPdecompPrintStats().

labels

int* SCIP_Decomp::labels

integer label for each block

Definition at line 45 of file struct_dcmp.h.

Referenced by findLabelIdx(), SCIPcomputeDecompStats(), and SCIPdecompPrintStats().

nblocks

int SCIP_Decomp::nblocks

the number of variable blocks without the linking block

Definition at line 46 of file struct_dcmp.h.

Referenced by buildBlockGraph(), computeAreaScore(), computeModularity(), findLabelIdx(), SCIPcomputeDecompStats(), SCIPdecompGetNBlocks(), and SCIPdecompPrintStats().

memsize

int SCIP_Decomp::memsize

memory size for block-related arrays, initially equal to nblocks + 1

Definition at line 47 of file struct_dcmp.h.

nedges

int SCIP_Decomp::nedges

the number of edges in the block decomposition graph

Definition at line 48 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 49 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 50 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 51 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 52 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 53 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 54 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 55 of file struct_dcmp.h.

Referenced by buildBlockGraph(), SCIPcomputeDecompStats(), and SCIPdecompPrintStats().