Scippy

    SCIP

    Solving Constraint Integer Programs

    Functions
    heur_shiftandpropagate.h File Reference
    Public API of SCIP » Plugin API of SCIP » Primal Heuristics

    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)