presol_implics.c File Reference

Detailed Description

implics presolver

Author

Tobias Achterberg

Definition in file presol_implics.c.

#include <assert.h>
#include <string.h>
#include "scip/presol_implics.h"

Go to the source code of this file.

Macros
#define	PRESOL_NAME   "implics"
#define	PRESOL_DESC   "implication graph aggregator"
#define	PRESOL_PRIORITY   -10000
#define	PRESOL_MAXROUNDS   -1
#define	PRESOL_DELAY   FALSE

Functions
static	SCIP_DECL_PRESOLCOPY (presolCopyImplics)
static	SCIP_DECL_PRESOLEXEC (presolExecImplics)
SCIP_RETCODE	SCIPincludePresolImplics (SCIP *scip)

Macro Definition Documentation

#define PRESOL_NAME   "implics"

Definition at line 29 of file presol_implics.c.

Referenced by SCIP_DECL_PRESOLCOPY(), and SCIPincludePresolImplics().

#define PRESOL_DESC   "implication graph aggregator"

Definition at line 30 of file presol_implics.c.

Referenced by SCIPincludePresolImplics().

#define PRESOL_PRIORITY   -10000

priority of the presolver (>= 0: before, < 0: after constraint handlers)

Definition at line 31 of file presol_implics.c.

Referenced by SCIPincludePresolImplics().

#define PRESOL_MAXROUNDS   -1

maximal number of presolving rounds the presolver participates in (-1: no limit)

Definition at line 32 of file presol_implics.c.

Referenced by SCIPincludePresolImplics().

#define PRESOL_DELAY   FALSE

should presolver be delayed, if other presolvers found reductions?

Definition at line 33 of file presol_implics.c.

Referenced by SCIPincludePresolImplics().

Function Documentation

static SCIP_DECL_PRESOLCOPY ( presolCopyImplics  )

static

copy method for constraint handler plugins (called when SCIP copies plugins)

Definition at line 42 of file presol_implics.c.

References NULL, PRESOL_NAME, SCIP_CALL, SCIP_OKAY, SCIPincludePresolImplics(), and SCIPpresolGetName().

static SCIP_DECL_PRESOLEXEC ( presolExecImplics  )

static

execution method of presolver

Definition at line 57 of file presol_implics.c.

References FALSE, MAX, MIN, NULL, SCIP_Bool, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_CUTOFF, SCIP_DIDNOTFIND, SCIP_OKAY, SCIP_Real, SCIP_SUCCESS, SCIPaggregateVars(), SCIPdebugMessage, SCIPfreeBufferArrayNull, SCIPgetNBinVars(), SCIPgetVars(), SCIPisEQ(), SCIPreallocBufferArray, SCIPtightenVarLb(), SCIPtightenVarUb(), SCIPvarGetImplBounds(), SCIPvarGetImplTypes(), SCIPvarGetImplVars(), SCIPvarGetIndex(), SCIPvarGetLbGlobal(), SCIPvarGetName(), SCIPvarGetNBinImpls(), SCIPvarGetNImpls(), SCIPvarGetUbGlobal(), and SCIPvarIsDeleted().

SCIP_RETCODE SCIPincludePresolImplics

(

SCIP *

scip

)

creates the implics presolver and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 349 of file presol_implics.c.

References NULL, PRESOL_DELAY, PRESOL_DESC, PRESOL_MAXROUNDS, PRESOL_NAME, PRESOL_PRIORITY, SCIP_CALL, SCIP_OKAY, SCIPincludePresolBasic(), and SCIPsetPresolCopy().

Referenced by SCIP_DECL_PRESOLCOPY(), and SCIPincludeDefaultPlugins().