Scippy

SCIP

Solving Constraint Integer Programs

Functions
presol_components.h File Reference
Presolvers

Detailed Description

components presolver

Author
Dieter Weninger
Gerald Gamrath

This presolver looks for independent components at the end of the presolving. If independent components are found in which a maximum number of discrete variables is not exceeded, the presolver tries to solve them in advance as subproblems. Afterwards, if a subproblem was solved to optimality, the corresponding variables/constraints can be fixed/deleted in the main problem.

Definition in file presol_components.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludePresolComponents (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPincludePresolComponents ( SCIP *  scip)

creates the components presolver and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1409 of file presol_components.c.

References DEFAULT_FEASTOLFACTOR, DEFAULT_INTFACTOR, DEFAULT_MAXINTVARS, DEFAULT_NODELIMIT, DEFAULT_RELDECREASE, DEFAULT_WRITEPROBLEMS, FALSE, NULL, PRESOL_DESC, PRESOL_MAXROUNDS, PRESOL_NAME, PRESOL_PRIORITY, PRESOL_TIMING, SCIP_CALL, SCIP_LONGINT_MAX, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddLongintParam(), SCIPaddRealParam(), SCIPallocMemory, SCIPincludePresolBasic(), SCIPsetPresolCopy(), SCIPsetPresolExit(), SCIPsetPresolFree(), SCIPsetPresolInit(), SCIPstatistic, and TRUE.

Referenced by SCIP_DECL_PRESOLEXEC(), and SCIPincludeDefaultPlugins().