Scippy

SCIP

Solving Constraint Integer Programs

Functions
heur_zirounding.h File Reference
Public API of SCIP » Plugin API of SCIP » 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/def.h"
#include "scip/type_retcode.h"
#include "scip/type_scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeHeurZirounding (SCIP *scip)