DEC_DetectorData Struct Reference

Detailed Description

constraint handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

private detector data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Todo:
fill in the necessary detector data

detector handler data

Definition at line 79 of file dec_colors.cpp.

Public Attributes

SCIP_Bool blockdiagonal
 
SCIP_Bool setppcinmaster
 
SCIP_Bool useconssadj
 
char * regex
 
SCIP_Bool tidy
 
SCIP_Bool usemetis
 
int blocksize
 
SCIP_Bool fixedblocks
 
GRAPH ** graphs
 
int ngraphs
 
int maxgraphs
 
SCIP_CONS *** subscipconss
 
int * nsubscipconss
 
SCIP_HASHMAP * constoblock
 
int nblocks
 
int position
 
int startblock
 
int * partition
 
SCIP_CONS *** mergedconss
 
int * nmergedconss
 
SCIP_CONS ** representatives
 
int nrepresentatives
 
SCIP_HASHMAP * vartopos
 
int * nvarinconss
 
SCIP_CONS *** varinconss
 
SCIP_VAR ** relvars
 
int nrelvars
 
int nrelconss
 
int randomseed
 
SCIP_Real metisubfactor
 
SCIP_Bool metisverbose
 
SCIP_Bool metisuseptyperb
 
std::vector< RowGraphWeighted< GraphGCG > * > * graphs
 
SCIP_RESULT result
 
SCIP_Bool found
 
int n_iterations
 
int n_similarities
 
SCIP_Bool johnsonenable
 
SCIP_Bool intersectionenable
 
SCIP_Bool jaccardenable
 
SCIP_Bool cosineenable
 
SCIP_Bool simpsonenable
 
SCIP_Bool postprocenable
 
int varWeight
 
int varWeightBinary
 
int varWeightContinous
 
int varWeightInteger
 
int varWeightImplint
 
int consWeight
 
int consWeightSetppc
 
SCIP_Real alpha
 
SCIP_Real beta
 
SCIP_Real dummynodes
 
int maxnblockcandidates
 
int maxblocks
 
int minblocks
 
SCIP_Bool realname
 
char type
 
int limitnconssnvarsdefault
 
SCIP_Bool enabledforlargeproblems
 
int maxdecompsexact
 
int maxdecompsextend
 
SCIP_Bool legacyextend
 
SCIP_Bool legacyexact
 
SCIP_RANDNUMGEN * randnumgen
 
int avgconsperblock
 
SCIP_HASHMAP * vartoblock
 
TCLIQUE_GRAPH * graph
 
int * components
 
int ncomponents
 
std::vector< int > * oldToNew
 
std::vector< int > * newToOld
 
int blocks
 
int nconssperblock
 
INDEXMAPindexmap
 
int * ibegin
 
int * iend
 
int * jbegin
 
int * jend
 
int * jmin
 
int * jmax
 
int * minV
 
int * width
 
int * hashmapindices
 
vector< int > * rowsWithConstrictions
 
vector< int > * blockedAfterrow
 
int desiredblocks
 
SCIP_Bool dynamicblocking
 
SCIP_Bool staticblocking
 
SCIP_Bool blockingassoonaspossible
 
SCIP_Bool multipledecomps
 
int maxiterationsROC
 

Member Data Documentation

SCIP_Real DEC_DetectorData::alpha

factor for constraint coefficient value standard deviation

Definition at line 147 of file dec_hcgpartition.cpp.

int DEC_DetectorData::avgconsperblock

the average number of constraints per block

Definition at line 85 of file dec_random.c.

Referenced by findRandomPartition(), and SCIPincludeDetectorRandom().

SCIP_Real DEC_DetectorData::beta

factor for equality od inequality constraints

Definition at line 148 of file dec_hcgpartition.cpp.

SCIP_Bool DEC_DetectorData::blockdiagonal

flag to indicate whether the problem is block diagonal

Definition at line 84 of file dec_connected.c.

Referenced by DEC_DECL_INITDETECTOR(), and SCIPincludeDetectorConnected().

vector<int>* DEC_DetectorData::blockedAfterrow
SCIP_Bool DEC_DetectorData::blockingassoonaspossible

Enable blocking type 'as soon as possible'

Definition at line 136 of file dec_stairheur.cpp.

Referenced by blocking(), calculateNdecompositions(), checkParameterConsistency(), and SCIPincludeDetectorStairheur().

int DEC_DetectorData::blocks
int DEC_DetectorData::blocksize

Definition at line 133 of file dec_cutpacking.c.

Referenced by fixedBlocks(), and SCIPincludeDetectorCutpacking().

int DEC_DetectorData::consWeight

weight of a constraint hyperedge

Definition at line 145 of file dec_hcgpartition.cpp.

Referenced by detection(), and fromToolbox().

int DEC_DetectorData::consWeightSetppc

weight of a setppc constraint hyperedge

Definition at line 146 of file dec_hcgpartition.cpp.

SCIP_Bool DEC_DetectorData::cosineenable

use Cosine similarity measure

Definition at line 95 of file dec_dbscan.cpp.

Referenced by DEC_DECL_PROPAGATESEEED(), SCIPincludeDetectorDBSCAN(), SCIPincludeDetectorMCL(), and SCIPincludeDetectorMST().

int DEC_DetectorData::desiredblocks

Definition at line 133 of file dec_stairheur.cpp.

Referenced by blocking(), and SCIPincludeDetectorStairheur().

SCIP_Real DEC_DetectorData::dummynodes

percent of dummy nodes

Definition at line 151 of file dec_hcgpartition.cpp.

Referenced by createMetisFile().

SCIP_Bool DEC_DetectorData::dynamicblocking

Enable blocking type 'dynamic'

Definition at line 134 of file dec_stairheur.cpp.

Referenced by blocking(), calculateNdecompositions(), checkParameterConsistency(), and SCIPincludeDetectorStairheur().

SCIP_Bool DEC_DetectorData::enabledforlargeproblems

Definition at line 160 of file dec_hrgpartition.cpp.

SCIP_Bool DEC_DetectorData::fixedblocks

Definition at line 134 of file dec_cutpacking.c.

Referenced by getConsIndex(), and SCIPincludeDetectorCutpacking().

SCIP_Bool DEC_DetectorData::found

indicates whethere a decomposition has been found

Definition at line 89 of file dec_dbscan.cpp.

Referenced by DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), detection(), fromToolbox(), SCIPincludeDetectorDBSCAN(), SCIPincludeDetectorMCL(), and SCIPincludeDetectorMST().

std::vector< RowGraphWeighted<GraphGCG>*>* DEC_DetectorData::graphs

the graph of the matrix

Definition at line 87 of file dec_dbscan.cpp.

std::vector< RowGraphWeighted< GraphGCG > * > * DEC_DetectorData::graphs
int* DEC_DetectorData::hashmapindices

array with integers running from 0 to maximum(nvars, ncons)+1 (for usage of hash maps)

Definition at line 130 of file dec_stairheur.cpp.

Referenced by assignConsToBlock(), createRowindexList(), DEC_DECL_DETECTSTRUCTURE(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), freeData(), initData(), rankOrderClustering(), and rankOrderClusteringIteration().

int* DEC_DetectorData::ibegin

array, ibegin[i]: index of first nonzero entry in row i

Definition at line 122 of file dec_stairheur.cpp.

Referenced by DEC_DECL_DETECTSTRUCTURE(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), freeData(), getMinColIndex(), indexmapInit(), initData(), and rankOrderClustering().

int* DEC_DetectorData::iend

array, iend[i]: index of last nonzero entry in row i

Definition at line 123 of file dec_stairheur.cpp.

Referenced by DEC_DECL_DETECTSTRUCTURE(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), freeData(), getMaxColIndex(), initData(), and rankOrderClustering().

INDEXMAP* DEC_DetectorData::indexmap
SCIP_Bool DEC_DetectorData::intersectionenable

use Intersection similarity measure

Definition at line 93 of file dec_dbscan.cpp.

Referenced by DEC_DECL_PROPAGATESEEED(), SCIPincludeDetectorDBSCAN(), SCIPincludeDetectorMCL(), and SCIPincludeDetectorMST().

SCIP_Bool DEC_DetectorData::jaccardenable

use Jaccard similarity measure

Definition at line 94 of file dec_dbscan.cpp.

Referenced by DEC_DECL_PROPAGATESEEED(), SCIPincludeDetectorDBSCAN(), SCIPincludeDetectorMCL(), and SCIPincludeDetectorMST().

int* DEC_DetectorData::jbegin

array, jbegin[j]: index of first nonzero entry in column j

Definition at line 124 of file dec_stairheur.cpp.

Referenced by DEC_DECL_DETECTSTRUCTURE(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), freeData(), indexmapInit(), initData(), and rankOrderClustering().

int* DEC_DetectorData::jend

array, jend[j]: index of last nonzero entry in column j

Definition at line 125 of file dec_stairheur.cpp.

Referenced by DEC_DECL_DETECTSTRUCTURE(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), freeData(), initData(), and rankOrderClustering().

int* DEC_DetectorData::jmax

array, jmax[i]: the last nonzero entry among all rows prior to and including the i-th row

Definition at line 127 of file dec_stairheur.cpp.

Referenced by DEC_DECL_DETECTSTRUCTURE(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), freeData(), and initData().

int* DEC_DetectorData::jmin

array, jmin[i]: index of first nonzero column of the i-th row

Definition at line 126 of file dec_stairheur.cpp.

Referenced by DEC_DECL_DETECTSTRUCTURE(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), freeData(), and initData().

SCIP_Bool DEC_DetectorData::johnsonenable

use Johnson similarity measure

Definition at line 92 of file dec_dbscan.cpp.

Referenced by DEC_DECL_PROPAGATESEEED(), SCIPincludeDetectorDBSCAN(), SCIPincludeDetectorMCL(), and SCIPincludeDetectorMST().

SCIP_Bool DEC_DetectorData::legacyexact

legacy parameter if exact mode is activated when doing legacy mode

Definition at line 102 of file dec_isomorph.cpp.

Referenced by SCIPincludeDetectorIsomorphism().

SCIP_Bool DEC_DetectorData::legacyextend

legacy parameter if extend mode is activated when doing legacy mode

Definition at line 101 of file dec_isomorph.cpp.

Referenced by SCIPincludeDetectorIsomorphism().

int DEC_DetectorData::limitnconssnvarsdefault

limit for sum of nvars and nconss for enabling this detector in default

Definition at line 159 of file dec_hrgpartition.cpp.

int DEC_DetectorData::maxblocks

maximal number of blocks to test

the maximal number of blocks, -1 defaults to nconss/maxconsperblock

maximum number of constraints per block

Definition at line 154 of file dec_hcgpartition.cpp.

Referenced by blocking(), blockingDynamic(), calculateNdecompositions(), checkParameterConsistency(), DEC_DECL_INITDETECTOR(), detection(), findRandomPartition(), fromToolbox(), initData(), SCIPincludeDetectorRandom(), and SCIPincludeDetectorStairheur().

int DEC_DetectorData::maxdecompsexact

maximum number of decompositions for exact emthod

Definition at line 99 of file dec_isomorph.cpp.

Referenced by DEC_DECL_PROPAGATESEEED(), and SCIPincludeDetectorIsomorphism().

int DEC_DetectorData::maxdecompsextend

maximum number of decompositions for extend method

Definition at line 100 of file dec_isomorph.cpp.

Referenced by DEC_DECL_PROPAGATESEEED(), and SCIPincludeDetectorIsomorphism().

int DEC_DetectorData::maxgraphs

Definition at line 139 of file dec_cutpacking.c.

Referenced by buildNewGraphs(), freeData(), and initData().

int DEC_DetectorData::maxiterationsROC
int DEC_DetectorData::maxnblockcandidates

maximal number of block canddidates to test

Definition at line 153 of file dec_hcgpartition.cpp.

Referenced by detection().

SCIP_CONS*** DEC_DetectorData::mergedconss

Definition at line 149 of file dec_cutpacking.c.

Referenced by buildNewAdjacencyList(), freeData(), getMergedConss(), and initData().

SCIP_Real DEC_DetectorData::metisubfactor

metis unbalance factor

Definition at line 164 of file dec_cutpacking.c.

Referenced by callMetis(), fromToolbox(), and SCIPincludeDetectorCutpacking().

SCIP_Bool DEC_DetectorData::metisuseptyperb

flag to indicate whether metis uses kway or rb partitioning

Definition at line 166 of file dec_cutpacking.c.

Referenced by callMetis(), and SCIPincludeDetectorCutpacking().

SCIP_Bool DEC_DetectorData::metisverbose

should metis ouput be displayed

Definition at line 165 of file dec_cutpacking.c.

Referenced by callMetis(), and SCIPincludeDetectorCutpacking().

int DEC_DetectorData::minblocks

minimal number of blocks to test

minimum number of constraints per block

Definition at line 155 of file dec_hcgpartition.cpp.

Referenced by blocking(), calculateNdecompositions(), checkParameterConsistency(), detection(), fromToolbox(), and SCIPincludeDetectorStairheur().

int* DEC_DetectorData::minV

array, minV[i]: number of linking variables corresponding to a partitioning after the i-th row

Definition at line 128 of file dec_stairheur.cpp.

Referenced by DEC_DECL_DETECTSTRUCTURE(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), freeData(), indexmapInit(), initData(), and rowsWithConstriction().

SCIP_Bool DEC_DetectorData::multipledecomps

Enables multiple decompositions for all enabled blocking types. Ranging from minblocks to maxblocks

Definition at line 137 of file dec_stairheur.cpp.

Referenced by blocking(), calculateNdecompositions(), checkParameterConsistency(), and SCIPincludeDetectorStairheur().

int DEC_DetectorData::n_iterations

number of different inflate factors to use for MCL algorithm

Definition at line 90 of file dec_dbscan.cpp.

Referenced by DEC_DECL_PROPAGATESEEED(), SCIPincludeDetectorDBSCAN(), SCIPincludeDetectorMCL(), and SCIPincludeDetectorMST().

int DEC_DetectorData::n_similarities

number of active similarities

Definition at line 91 of file dec_dbscan.cpp.

Referenced by DEC_DECL_INITDETECTOR(), and DEC_DECL_PROPAGATESEEED().

int DEC_DetectorData::ncomponents
int DEC_DetectorData::nconssperblock

number of constraints per block (static blocking only)

Definition at line 118 of file dec_stairheur.cpp.

Referenced by blocking(), blockingStatic(), and SCIPincludeDetectorStairheur().

int DEC_DetectorData::ngraphs

Definition at line 138 of file dec_cutpacking.c.

Referenced by buildGraphStructure(), buildNewGraphs(), and initData().

int* DEC_DetectorData::nmergedconss

Definition at line 150 of file dec_cutpacking.c.

Referenced by buildNewAdjacencyList(), freeData(), getMergedConss(), and initData().

int DEC_DetectorData::nrelconss
int DEC_DetectorData::nrelvars
int DEC_DetectorData::nrepresentatives

Definition at line 152 of file dec_cutpacking.c.

Referenced by buildNewAdjacencyList(), getMergedConss(), and initData().

int* DEC_DetectorData::nsubscipconss
int* DEC_DetectorData::nvarinconss
std::vector<int>* DEC_DetectorData::oldToNew
int* DEC_DetectorData::partition
int DEC_DetectorData::position

Definition at line 145 of file dec_cutpacking.c.

Referenced by applyStoerWagner(), buildNewGraphs(), callMetis(), and initData().

SCIP_Bool DEC_DetectorData::postprocenable

enable post processing step after clustering

Definition at line 97 of file dec_dbscan.cpp.

Referenced by DEC_DECL_PROPAGATESEEED(), SCIPincludeDetectorDBSCAN(), SCIPincludeDetectorMCL(), and SCIPincludeDetectorMST().

SCIP_RANDNUMGEN* DEC_DetectorData::randnumgen

random number generator

Definition at line 83 of file dec_random.c.

Referenced by DEC_DECL_EXITDETECTOR(), DEC_DECL_INITDETECTOR(), and findRandomPartition().

int DEC_DetectorData::randomseed

metis random seed

Definition at line 163 of file dec_cutpacking.c.

Referenced by callMetis(), and SCIPincludeDetectorCutpacking().

SCIP_Bool DEC_DetectorData::realname

flag to indicate real problem name or temporary filename for metis files

Definition at line 162 of file dec_hcgpartition.cpp.

Referenced by createMetisFile().

char* DEC_DetectorData::regex

regular expression that is used to decide mastercons

Definition at line 83 of file dec_consname.cpp.

Referenced by isConsMaster(), and SCIPincludeDetectorConsname().

SCIP_VAR** DEC_DetectorData::relvars

Definition at line 158 of file dec_cutpacking.c.

Referenced by freeData(), and initData().

SCIP_CONS** DEC_DetectorData::representatives

Definition at line 151 of file dec_cutpacking.c.

Referenced by buildNewAdjacencyList(), freeData(), getMergedConss(), and initData().

vector<int>* DEC_DetectorData::rowsWithConstrictions
SCIP_Bool DEC_DetectorData::setppcinmaster

flag to indicate whether setppc constraints should always be in the master

Definition at line 85 of file dec_connected.c.

Referenced by SCIPincludeDetectorConnected().

SCIP_Bool DEC_DetectorData::simpsonenable

use Simpson similarity measure

Definition at line 96 of file dec_dbscan.cpp.

Referenced by DEC_DECL_PROPAGATESEEED(), SCIPincludeDetectorDBSCAN(), SCIPincludeDetectorMCL(), and SCIPincludeDetectorMST().

int DEC_DetectorData::startblock

Definition at line 146 of file dec_cutpacking.c.

Referenced by getConsIndex(), initData(), and setStartBlock().

SCIP_Bool DEC_DetectorData::staticblocking

Enable blocking type 'static'

Definition at line 135 of file dec_stairheur.cpp.

Referenced by blocking(), calculateNdecompositions(), checkParameterConsistency(), and SCIPincludeDetectorStairheur().

SCIP_CONS*** DEC_DetectorData::subscipconss
SCIP_Bool DEC_DetectorData::tidy

whether tempory metis files should be cleaned up

Definition at line 131 of file dec_cutpacking.c.

Referenced by callMetis(), detection(), fromToolbox(), and SCIPincludeDetectorCutpacking().

char DEC_DetectorData::type

type of the decomposition 'c' column hypergraph (single bordered, no linking constraints), 'r' row hypergraph (single bordered, no linking variables) and 'a' column-row hypergraph (arrowhead)

Definition at line 166 of file dec_hcgpartition.cpp.

SCIP_Bool DEC_DetectorData::useconssadj
SCIP_Bool DEC_DetectorData::usemetis

Definition at line 132 of file dec_cutpacking.c.

Referenced by SCIPincludeDetectorCutpacking().

SCIP_CONS*** DEC_DetectorData::varinconss
SCIP_HASHMAP* DEC_DetectorData::vartopos

Definition at line 155 of file dec_cutpacking.c.

Referenced by freeData(), getConsIndex(), getLinkingVars(), and initData().

int DEC_DetectorData::varWeight

weight of a variable hyperedge

Definition at line 140 of file dec_hcgpartition.cpp.

Referenced by detection(), and fromToolbox().

int DEC_DetectorData::varWeightBinary

weight of a binary variable hyperedge

Definition at line 141 of file dec_hcgpartition.cpp.

Referenced by detection(), and fromToolbox().

int DEC_DetectorData::varWeightContinous

weight of a continuous variable hyperedge

Definition at line 142 of file dec_hcgpartition.cpp.

Referenced by detection(), and fromToolbox().

int DEC_DetectorData::varWeightImplint

weight of an implicit integer variable hyperedge

Definition at line 144 of file dec_hcgpartition.cpp.

int DEC_DetectorData::varWeightInteger

weight of an integer variable hyperedge

Definition at line 143 of file dec_hcgpartition.cpp.

Referenced by detection(), and fromToolbox().

int* DEC_DetectorData::width

array, width[i]: width of the band (of nonzero entries after ROC) at row i

Definition at line 129 of file dec_stairheur.cpp.

Referenced by blocking(), DEC_DECL_DETECTSTRUCTURE(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATESEEED(), freeData(), and initData().