Scippy

SCIP

Solving Constraint Integer Programs

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_HASHMAPvar2block
 
SCIP_HASHMAPcons2block
 
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().