Scippy

SCIP

Solving Constraint Integer Programs

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_TIMING SCIP_PRESOLTIMING_MEDIUM /* timing of the presolver (fast, medium, or exhaustive) */

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_TIMING SCIP_PRESOLTIMING_MEDIUM /* timing of the presolver (fast, medium, or exhaustive) */

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(), 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 336 of file presol_implics.c.

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

Referenced by SCIP_DECL_PRESOLCOPY(), and SCIPincludeDefaultPlugins().