Scippy

GCG

Branch-and-Price & Column Generation for Everyone

DEC_DetectorData Struct Reference

Detailed Description

detector handler data

detector handler data

detector handler data

detector handler data

detector handler data

detector handler data

detector handler data

detector handler data

detector handler data

detector handler data

private detector data

detector data

detector handler data

detector handler data

detector handler data

detector handler data

constraint handler data

detector handler data

Definition at line 73 of file dec_compgreedily.cpp.

Data Fields

SCIP_Bool useconssadj
 
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
 
SCIP_Bool tidy
 
int maxnblockcandidates
 
int maxblocks
 
int minblocks
 
int randomseed
 
SCIP_Real metisubfactor
 
SCIP_Bool metisverbose
 
SCIP_Bool metisuseptyperb
 
SCIP_Bool realname
 
char type
 
int limitnconssnvarsdefault
 
SCIP_Bool enabledforlargeproblems
 
int maxdecompsexact
 
int maxdecompsextend
 
SCIP_Real maxratio
 
SCIP_HASHMAP * constoblock
 
SCIP_HASHMAP * vartoblock
 
TCLIQUE_GRAPH * graph
 
int * components
 
int ncomponents
 
int nblocks
 
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
 

Field Documentation

◆ useconssadj

SCIP_Bool DEC_DetectorData::useconssadj

◆ result

SCIP_RESULT DEC_DetectorData::result

result pointer to indicate success or failure

Definition at line 89 of file dec_dbscan.cpp.

Referenced by DEC_DECL_INITDETECTOR(), and detectIsomorph().

◆ found

SCIP_Bool DEC_DetectorData::found

indicates whethere a decomposition has been found

Definition at line 90 of file dec_dbscan.cpp.

Referenced by DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATEPARTIALDEC(), detection(), SCIPincludeDetectorDBSCAN(), SCIPincludeDetectorHrgpartition(), and SCIPincludeDetectorMST().

◆ n_iterations

int DEC_DetectorData::n_iterations

◆ n_similarities

int DEC_DetectorData::n_similarities

number of active similarities

Definition at line 92 of file dec_dbscan.cpp.

Referenced by DEC_DECL_INITDETECTOR(), and DEC_DECL_PROPAGATEPARTIALDEC().

◆ johnsonenable

SCIP_Bool DEC_DetectorData::johnsonenable

◆ intersectionenable

SCIP_Bool DEC_DetectorData::intersectionenable

◆ jaccardenable

SCIP_Bool DEC_DetectorData::jaccardenable

◆ cosineenable

SCIP_Bool DEC_DetectorData::cosineenable

◆ simpsonenable

SCIP_Bool DEC_DetectorData::simpsonenable

◆ postprocenable

SCIP_Bool DEC_DetectorData::postprocenable

◆ varWeight

int DEC_DetectorData::varWeight

◆ varWeightBinary

int DEC_DetectorData::varWeightBinary

weight of a binary variable hyperedge

Definition at line 141 of file dec_hcgpartition.cpp.

Referenced by detection(), SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ varWeightContinous

int DEC_DetectorData::varWeightContinous

weight of a continuous variable hyperedge

Definition at line 142 of file dec_hcgpartition.cpp.

Referenced by detection(), SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ varWeightInteger

int DEC_DetectorData::varWeightInteger

weight of an integer variable hyperedge

Definition at line 143 of file dec_hcgpartition.cpp.

Referenced by detection(), SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ varWeightImplint

int DEC_DetectorData::varWeightImplint

weight of an implicit integer variable hyperedge

Definition at line 144 of file dec_hcgpartition.cpp.

Referenced by SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ consWeight

int DEC_DetectorData::consWeight

weight of a constraint hyperedge

Definition at line 145 of file dec_hcgpartition.cpp.

Referenced by detection(), SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ consWeightSetppc

int DEC_DetectorData::consWeightSetppc

weight of a setppc constraint hyperedge

Definition at line 146 of file dec_hcgpartition.cpp.

Referenced by SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ alpha

SCIP_Real DEC_DetectorData::alpha

factor for constraint coefficient value standard deviation

Definition at line 147 of file dec_hcgpartition.cpp.

Referenced by SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ beta

SCIP_Real DEC_DetectorData::beta

factor for equality od inequality constraints

Definition at line 148 of file dec_hcgpartition.cpp.

Referenced by SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ dummynodes

SCIP_Real DEC_DetectorData::dummynodes

◆ tidy

SCIP_Bool DEC_DetectorData::tidy

whether tempory metis files should be cleaned up

Definition at line 152 of file dec_hcgpartition.cpp.

Referenced by callMetis(), detection(), SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ maxnblockcandidates

int DEC_DetectorData::maxnblockcandidates

maximal number of block canddidates to test

Definition at line 153 of file dec_hcgpartition.cpp.

Referenced by SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ maxblocks

◆ minblocks

int DEC_DetectorData::minblocks

◆ randomseed

int DEC_DetectorData::randomseed

◆ metisubfactor

SCIP_Real DEC_DetectorData::metisubfactor

◆ metisverbose

SCIP_Bool DEC_DetectorData::metisverbose

◆ metisuseptyperb

SCIP_Bool DEC_DetectorData::metisuseptyperb

flag to indicate whether metis uses kway or rb partitioning

Definition at line 161 of file dec_hcgpartition.cpp.

Referenced by callMetis(), SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ realname

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(), SCIPincludeDetectorHcgpartition(), SCIPincludeDetectorHrcgpartition(), and SCIPincludeDetectorHrgpartition().

◆ type

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.

◆ limitnconssnvarsdefault

int DEC_DetectorData::limitnconssnvarsdefault

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

Definition at line 154 of file dec_hrgpartition.cpp.

Referenced by SCIPincludeDetectorHrgpartition().

◆ enabledforlargeproblems

SCIP_Bool DEC_DetectorData::enabledforlargeproblems

Definition at line 155 of file dec_hrgpartition.cpp.

Referenced by SCIPincludeDetectorHrgpartition().

◆ maxdecompsexact

int DEC_DetectorData::maxdecompsexact

maximum number of decompositions for exact emthod

Definition at line 94 of file dec_isomorph.cpp.

Referenced by DEC_DECL_PROPAGATEPARTIALDEC(), and SCIPincludeDetectorIsomorphism().

◆ maxdecompsextend

int DEC_DetectorData::maxdecompsextend

maximum number of decompositions for extend method

Definition at line 95 of file dec_isomorph.cpp.

Referenced by DEC_DECL_PROPAGATEPARTIALDEC(), and SCIPincludeDetectorIsomorphism().

◆ maxratio

SCIP_Real DEC_DetectorData::maxratio

◆ constoblock

◆ vartoblock

SCIP_HASHMAP* DEC_DetectorData::vartoblock

◆ graph

◆ components

◆ ncomponents

int DEC_DetectorData::ncomponents

◆ nblocks

◆ oldToNew

◆ newToOld

◆ blocks

int DEC_DetectorData::blocks

number of blocks

Definition at line 115 of file dec_stairheur.cpp.

Referenced by blocking(), blockingAsSoonAsPossible(), blockingDynamic(), and blockingStatic().

◆ nconssperblock

int DEC_DetectorData::nconssperblock

number of constraints per block (static blocking only)

Definition at line 116 of file dec_stairheur.cpp.

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

◆ indexmap

INDEXMAP* DEC_DetectorData::indexmap

index map (contains 4 hashmaps)

Definition at line 119 of file dec_stairheur.cpp.

Referenced by assignConsToBlock(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATEPARTIALDEC(), freeData(), initData(), and rankOrderClustering().

◆ ibegin

int* DEC_DetectorData::ibegin

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

Definition at line 120 of file dec_stairheur.cpp.

Referenced by DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATEPARTIALDEC(), freeData(), getMinColIndex(), initData(), and rankOrderClustering().

◆ iend

int* DEC_DetectorData::iend

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

Definition at line 121 of file dec_stairheur.cpp.

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

◆ jbegin

int* DEC_DetectorData::jbegin

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

Definition at line 122 of file dec_stairheur.cpp.

Referenced by DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATEPARTIALDEC(), freeData(), initData(), and rankOrderClustering().

◆ jend

int* DEC_DetectorData::jend

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

Definition at line 123 of file dec_stairheur.cpp.

Referenced by DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATEPARTIALDEC(), freeData(), initData(), and rankOrderClustering().

◆ jmin

int* DEC_DetectorData::jmin

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

Definition at line 124 of file dec_stairheur.cpp.

Referenced by DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATEPARTIALDEC(), freeData(), and initData().

◆ jmax

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 125 of file dec_stairheur.cpp.

Referenced by DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATEPARTIALDEC(), freeData(), and initData().

◆ minV

int* DEC_DetectorData::minV

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

Definition at line 126 of file dec_stairheur.cpp.

Referenced by DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATEPARTIALDEC(), freeData(), initData(), and rowsWithConstriction().

◆ width

int* DEC_DetectorData::width

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

Definition at line 127 of file dec_stairheur.cpp.

Referenced by blocking(), DEC_DECL_INITDETECTOR(), DEC_DECL_PROPAGATEPARTIALDEC(), freeData(), and initData().

◆ hashmapindices

int* DEC_DetectorData::hashmapindices

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

Definition at line 128 of file dec_stairheur.cpp.

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

◆ rowsWithConstrictions

vector<int>* DEC_DetectorData::rowsWithConstrictions

◆ blockedAfterrow

vector<int>* DEC_DetectorData::blockedAfterrow

◆ desiredblocks

int DEC_DetectorData::desiredblocks

Definition at line 131 of file dec_stairheur.cpp.

Referenced by blocking(), and SCIPincludeDetectorStairheur().

◆ dynamicblocking

SCIP_Bool DEC_DetectorData::dynamicblocking

Enable blocking type 'dynamic'

Definition at line 132 of file dec_stairheur.cpp.

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

◆ staticblocking

SCIP_Bool DEC_DetectorData::staticblocking

Enable blocking type 'static'

Definition at line 133 of file dec_stairheur.cpp.

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

◆ blockingassoonaspossible

SCIP_Bool DEC_DetectorData::blockingassoonaspossible

Enable blocking type 'as soon as possible'

Definition at line 134 of file dec_stairheur.cpp.

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

◆ multipledecomps

SCIP_Bool DEC_DetectorData::multipledecomps

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

Definition at line 135 of file dec_stairheur.cpp.

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

◆ maxiterationsROC

int DEC_DetectorData::maxiterationsROC