Scippy

SCIP

Solving Constraint Integer Programs

heur_shiftandpropagate.h File Reference

Detailed Description

preroot heuristic that alternatingly fixes variables and propagates domains

Author
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.

Functions

SCIP_RETCODE SCIPincludeHeurShiftandpropagate (SCIP *scip)