Scippy

SCIP

Solving Constraint Integer Programs

Functions
sepa_closecuts.h File Reference
Separators

Detailed Description

closecuts meta separator

Author
Marc Pfetsch

This separator generates a convex combination of the current LP solution and either the best primal feasible solution or an interior point of the LP relaxation. If the convex combination is proper, the new point is closer to the convex hull of the feasible points. The separator then calls all other separators to separate this point. The idea is that in this way possibly "deeper" cuts are generated. Note, however, that the new point is not a basic solution, i.e., separators relying basis information, e.g., Gomory cuts, will not work.

Definition in file sepa_closecuts.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeSepaClosecuts (SCIP *scip)
 
SCIP_RETCODE SCIPsetBasePointClosecuts (SCIP *scip, SCIP_SOL *sol)
 

Function Documentation

SCIP_RETCODE SCIPincludeSepaClosecuts ( SCIP *  scip)

creates the closecuts separator and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 393 of file sepa_closecuts.c.

References FALSE, NULL, SCIP_CALL, SCIP_DEFAULT_INCLOBJCUTOFF, SCIP_DEFAULT_MAXLPITERFACTOR, SCIP_DEFAULT_MAXUNSUCCESSFUL, SCIP_DEFAULT_RECOMPUTERELINT, SCIP_DEFAULT_SEPACOMBVALUE, SCIP_DEFAULT_SEPARELINT, SCIP_DEFAULT_SEPATHRESHOLD, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocMemory, SCIPincludeSepaBasic(), SCIPsetSepaCopy(), SCIPsetSepaExitsol(), SCIPsetSepaFree(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, and TRUE.

Referenced by SCIP_DECL_SEPACOPY(), and SCIPincludeDefaultPlugins().

SCIP_RETCODE SCIPsetBasePointClosecuts ( SCIP *  scip,
SCIP_SOL *  sol 
)

sets point to be used as base point for computing the point to be separated

The point is only stored if separation of relative interior points is used. The solution is copied.

Parameters
scipSCIP data structure
solbase point solution

Definition at line 462 of file sepa_closecuts.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIPcreateSolCopy(), SCIPerrorMessage, SCIPfindSepa(), SCIPfreeSol(), SCIPsepaGetData(), SCIPsepaGetName(), SEPA_NAME, and TRUE.