Scippy

SCIP

Solving Constraint Integer Programs

presol_components.h File Reference

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