Scippy

    SCIP

    Solving Constraint Integer Programs

    Data Fields
    SCIP_Decomp Struct Reference

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