prop_symmetry.h File Reference

Detailed Description

propagator for symmetry handling

Author

Marc Pfetsch

Thomas Rehn

Christopher Hojny

Definition in file prop_symmetry.h.

#include <scip/scip.h>
#include <symmetry/type_symmetry.h>

Go to the source code of this file.

Functions
SCIP_EXPORT SCIP_RETCODE	SCIPincludePropSymmetry (SCIP *scip)
SCIP_EXPORT SCIP_RETCODE	SCIPgetSymmetry (SCIP *scip, int *npermvars, SCIP_VAR ***permvars, SCIP_HASHMAP **permvarmap, int *nperms, int ***perms, int ***permstrans, SCIP_Real *log10groupsize, SCIP_Bool *binvaraffected, int **components, int **componentbegins, int **vartocomponent, int *ncomponents)
SCIP_EXPORT SCIP_Bool	SCIPisOrbitalfixingEnabled (SCIP *scip)
SCIP_EXPORT int	SCIPgetSymmetryNGenerators (SCIP *scip)

Function Documentation

SCIPincludePropSymmetry()

SCIP_EXPORT SCIP_RETCODE SCIPincludePropSymmetry

(

SCIP *

scip

)

include symmetry propagator

Parameters

scip	SCIP data structure

Definition at line 3816 of file prop_symmetry.c.

References DEFAULT_ADDCONSSTIMING, DEFAULT_ADDSYMRESACKS, DEFAULT_CHECKSYMMETRIES, DEFAULT_COMPRESSSYMMETRIES, DEFAULT_COMPRESSTHRESHOLD, DEFAULT_CONSSADDLP, DEFAULT_DETECTORBITOPES, DEFAULT_DISABLEOFRESTART, DEFAULT_DISPLAYNORBITVARS, DEFAULT_DOUBLEEQUATIONS, DEFAULT_MAXGENERATORS, DEFAULT_OFSYMCOMPTIMING, DEFAULT_PERFORMPRESOLVING, DEFAULT_RECOMPUTERESTART, DEFAULT_SYMFIXNONBINARYVARS, DEFAULT_USECOLUMNSPARSITY, EVENTHDLR_SYMMETRY_DESC, EVENTHDLR_SYMMETRY_NAME, FALSE, NULL, PROP_DELAY, PROP_DESC, PROP_FREQ, PROP_NAME, PROP_PRESOL_MAXROUNDS, PROP_PRESOL_PRIORITY, PROP_PRESOLTIMING, PROP_PRIORITY, PROP_TIMING, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPincludeEventhdlrBasic(), SCIPincludeExternalCodeInformation(), SCIPincludePropBasic(), SCIPincludeTable(), SCIPsetPropExit(), SCIPsetPropExitpre(), SCIPsetPropFree(), SCIPsetPropInitpre(), SCIPsetPropPresol(), SCIPsetPropResprop(), SYMcanComputeSymmetry(), SYMsymmetryGetDesc(), SYMsymmetryGetName(), TABLE_DESC_ORBITALFIXING, TABLE_EARLIEST_ORBITALFIXING, TABLE_NAME_ORBITALFIXING, TABLE_POSITION_ORBITALFIXING, and TRUE.

Referenced by SCIPincludeDefaultPlugins().

SCIPgetSymmetry()

SCIP_EXPORT SCIP_RETCODE SCIPgetSymmetry	(	SCIP *	scip,
		int *	npermvars,
		SCIP_VAR ***	permvars,
		SCIP_HASHMAP **	permvarmap,
		int *	nperms,
		int ***	perms,
		int ***	permstrans,
		SCIP_Real *	log10groupsize,
		SCIP_Bool *	binvaraffected,
		int **	components,
		int **	componentbegins,
		int **	vartocomponent,
		int *	ncomponents
	)

return currently available symmetry group information

Parameters

scip	SCIP data structure
npermvars	pointer to store number of variables for permutations
permvars	pointer to store variables on which permutations act
permvarmap	pointer to store hash map of permvars (or NULL)
nperms	pointer to store number of permutations
perms	pointer to store permutation generators as (nperms x npermvars) matrix (or NULL)
permstrans	pointer to store permutation generators as (npermvars x nperms) matrix (or NULL)
log10groupsize	pointer to store log10 of group size (or NULL)
binvaraffected	pointer to store whether binary variables are affected
components	pointer to store components of symmetry group (or NULL)
componentbegins	pointer to store begin positions of components in components array (or NULL)
vartocomponent	pointer to store assignment from variable to its component (or NULL)
ncomponents	pointer to store number of components (or NULL)

Definition at line 3993 of file prop_symmetry.c.

References NULL, PROP_NAME, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIPerrorMessage, SCIPfindProp(), SCIPpropGetData(), and SCIPpropGetName().

Referenced by initOrbits().

SCIPisOrbitalfixingEnabled()

SCIP_EXPORT SCIP_Bool SCIPisOrbitalfixingEnabled

(

SCIP *

scip

)

return whether orbital fixing is enabled

Parameters

scip	SCIP data structure

Definition at line 4073 of file prop_symmetry.c.

References FALSE, NULL, PROP_NAME, SCIPfindProp(), and SCIPpropGetData().

Referenced by isRestartApplicable().

SCIPgetSymmetryNGenerators()

SCIP_EXPORT int SCIPgetSymmetryNGenerators

(

SCIP *

scip

)

return number of the symmetry group's generators

Parameters

scip	SCIP data structure

Definition at line 4093 of file prop_symmetry.c.

References NULL, PROP_NAME, SCIPfindProp(), and SCIPpropGetData().

Referenced by isRestartApplicable().