Scippy

SCIP

Solving Constraint Integer Programs

heur_zirounding.h File Reference

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