clscons_consnamelevenshtein.cpp File Reference

Detailed Description

classifies constraints according to levenshtein distance graph of their names

Definition in file clscons_consnamelevenshtein.cpp.

#include "clscons_consnamelevenshtein.h"
#include "cons_decomp.h"
#include "cons_decomp.hpp"
#include <vector>
#include <stdio.h>
#include <sstream>
#include <queue>
#include "class_detprobdata.h"
#include "class_conspartition.h"
#include "scip_misc.h"

Go to the source code of this file.

Data Structures
struct	DEC_ClassifierData

Macros
#define	DEC_CLASSIFIERNAME   "consnamelevenshtein"
#define	DEC_DESC   "constraint names (according to levenshtein distance graph)"
#define	DEC_PRIORITY   0
#define	DEC_ENABLED   FALSE
#define	classifierFree   NULL

Functions
int	calcLevenshteinDistance (std::string s, std::string t)
static	DEC_DECL_CONSCLASSIFY (classifierClassify)
SCIP_RETCODE	SCIPincludeConsClassifierConsnameLevenshtein (SCIP *scip)

Macro Definition Documentation

DEC_CLASSIFIERNAME

#define DEC_CLASSIFIERNAME   "consnamelevenshtein"

name of classifier

Definition at line 50 of file clscons_consnamelevenshtein.cpp.

DEC_DESC

#define DEC_DESC   "constraint names (according to levenshtein distance graph)"

short description of classification

Definition at line 51 of file clscons_consnamelevenshtein.cpp.

DEC_PRIORITY

#define DEC_PRIORITY   0

Definition at line 52 of file clscons_consnamelevenshtein.cpp.

DEC_ENABLED

#define DEC_ENABLED   FALSE

Definition at line 54 of file clscons_consnamelevenshtein.cpp.

classifierFree

#define classifierFree   NULL

destructor of classifier to free user data (called when GCG is exiting)

Definition at line 79 of file clscons_consnamelevenshtein.cpp.

Function Documentation

calcLevenshteinDistance()

int calcLevenshteinDistance	(	std::string	s,
		std::string	t
	)

returns levenshtein distance between two strings

Definition at line 82 of file clscons_consnamelevenshtein.cpp.

Referenced by DEC_DECL_CONSCLASSIFY().

DEC_DECL_CONSCLASSIFY()

static DEC_DECL_CONSCLASSIFY ( classifierClassify  )

static

Definition at line 128 of file clscons_consnamelevenshtein.cpp.

References gcg::ConsPartition::addClass(), gcg::DETPROBDATA::addConsPartition(), gcg::ConsPartition::assignConsToClass(), gcg::BOTH, calcLevenshteinDistance(), GCGconshdlrDecompGetDetprobdataOrig(), GCGconshdlrDecompGetDetprobdataPresolved(), gcg::DETPROBDATA::getCons(), and gcg::DETPROBDATA::getNConss().

SCIPincludeConsClassifierConsnameLevenshtein()

SCIP_RETCODE SCIPincludeConsClassifierConsnameLevenshtein

(

SCIP *

scip

)

creates the scip consnames no numbers classifier and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 246 of file clscons_consnamelevenshtein.cpp.

References classifierFree, DEC_CLASSIFIERNAME, DEC_DESC, DEC_ENABLED, DEC_PRIORITY, and DECincludeConsClassifier().

Referenced by SCIPincludeGcgPlugins().