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/scip.h"

Go to the source code of this file.

Functions
SCIP_RETCODE	SCIPincludeHeurShiftandpropagate (SCIP *scip)

Function Documentation

SCIP_RETCODE SCIPincludeHeurShiftandpropagate

(

SCIP *

scip

)

creates the shiftandpropagate primal heuristic and includes it in SCIP

Parameters

scip	SCIP data structure