sepa_closecuts.h File Reference

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

scip	SCIP data structure

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

scip	SCIP data structure
sol	base point solution