Solving Constraint Integer Programs

sepa_closecuts.h File Reference

Detailed Description

closecuts meta separator

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.


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

scipSCIP data structure
SCIP_RETCODE SCIPsetBasePointClosecuts ( SCIP scip,

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.

scipSCIP data structure
solbase point solution