Solving Constraint Integer Programs

heur_zirounding.h File Reference

Detailed Description

ZI Round primal heuristic.

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.


SCIP_RETCODE SCIPincludeHeurZirounding (SCIP *scip)