Scippy

SCIP

Solving Constraint Integer Programs

Functions
heur_zirounding.h File Reference
Primal Heuristics

Detailed Description

ZI Round primal heuristic.

Author
Gregor Hendel

ZI Round (C. Wallace, Journal of Heuristics 2009) reduces the integer infeasibility of an LP solution step-by-step by shifting fractional values towards integrality, but not necessarily rounding them. For each integer variable with fractional solution value, the heuristic calculates bounds for both possible rounding directions such that the obtained solution stays LP-feasible. The solution value is then shifted by the corresponding bound into the direction which reduces the fractionality most.

Definition in file heur_zirounding.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeHeurZirounding (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPincludeHeurZirounding ( SCIP *  scip)

creates the zirounding primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 861 of file heur_zirounding.c.

References DEFAULT_MAXROUNDINGLOOPS, DEFAULT_MINSTOPNCALLS, DEFAULT_STOPPERCENTAGE, DEFAULT_STOPZIROUND, HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPallocMemory, SCIPincludeHeurBasic(), SCIPsetHeurCopy(), SCIPsetHeurExit(), SCIPsetHeurFree(), SCIPsetHeurInit(), SCIPsetHeurInitsol(), and TRUE.

Referenced by SCIP_DECL_HEURCOPY(), and SCIPincludeDefaultPlugins().