Solving Constraint Integer Programs

heur_shiftandpropagate.h File Reference

Detailed Description

preroot heuristic that alternatingly fixes variables and propagates domains

Timo Berthold
Gregor Hendel

Preroot primal heuristic that fixes variables and propagates these fixings. In each step, the heuristic fixes a variable such that the number of violated LP rows gets maximally reduced. The fixing is then propagated to reduce further variable domains. In case that the domain propagation detects the infeasibility of the current partial solution, the domain is reset to its previous state and the variable is postponed.

Definition in file heur_shiftandpropagate.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 SCIPincludeHeurShiftandpropagate (SCIP *scip)