Scippy

    SCIP

    Solving Constraint Integer Programs

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

    Detailed Description

    LNS heuristic that tries to randomly mutate the incumbent solution.

    Author
    Timo Berthold

    Mutation is a large neighborhood search improvement heuristic that is inspired by genetic algorithms and requires a known feasible solution. It randomly fixes variables to their value in the incumbent solution and solves a sub-SCIP, consisting of the remaining variables. See also heur_crossover.h

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