Detectors

Detailed Description

This page contains a list of all detectors which are currently available.

A detailed description what a detector does and how to add a detector to GCG can be found here.

Files
file	dec_compgreedily.cpp
	detector compgreedily (assigns the open cons and open vars of the partialdec greedily)
file	dec_connected_noNewLinkingVars.cpp
	detector connected_noNewLinkingVars (assigns all dependent open conss and vars and completes the partialdec by bfs)
file	dec_connectedbase.cpp
	detector connectedbase (completes the partialdec by bfs)
file	dec_consclass.cpp
	detector consclass (put your description here)
file	dec_constype.cpp
	detector constype (put your description here)
file	dec_dbscan.cpp
	detector DBSCAN
file	dec_densemasterconss.cpp
	detector densemasterconss (put your description here)
file	dec_generalmastersetcover.cpp
	detector for set covering constraints
file	dec_generalmastersetpack.cpp
	detector for set packing constraints
file	dec_generalmastersetpart.cpp
	detector for set partitioning constraints
file	dec_hcgpartition.cpp
	arrowhead and bordered detector via graph partitioning (uses hmetis)
file	dec_hrcgpartition.cpp
	arrowhead and bordered detector via graph partitioning (uses hmetis)
file	dec_hrgpartition.cpp
	arrowhead and bordered detector via graph partitioning (uses hmetis)
file	dec_isomorph.cpp
	detector for pricing problems that can be aggregated (uses bliss)
file	dec_mastersetcover.cpp
	detector mastersetcover (sets setcovering and logicor constraint to master)
file	dec_mastersetpack.cpp
	detector mastersetpack (sets setpacking constraints to master)
file	dec_mastersetpart.cpp
	detector mastersetpart (set setpartitioning constraints to master)
file	dec_mst.cpp
	minimum spanning tree clustering detector
file	dec_neighborhoodmaster.cpp
	detector neighborhoodmaster (This detector calculates cons-cons adjacency (if not already done), sorts constraints according size of neighborhood. Searching two consecutive constraints with largest size difference (according neighborhood size) in sorted constraints. All constraints having a larger neighborhood than the second one are assigned to the master)
file	dec_postprocess.cpp
	checks if there are master constraints that can be assigned to one block (without any other changes)
file	dec_staircase_lsp.cpp
	detector for staircase_lsp matrices
file	dec_stairheur.cpp
	detector for staircase structures via ROC algorithms
file	dec_varclass.cpp
	detector varclass