Scippy

    SCIP

    Solving Constraint Integer Programs

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

    Detailed Description

    LNS heuristic that tries to combine several feasible solutions.

    Author
    Timo Berthold

    Crossover is a large neighborhood search improvement heuristic that is inspired by genetic algorithms and requires more than one feasible solution. For a set of feasible solutions, e.g., the three best found so far, it fixes variables that take identical values in all of them and solves a corresponding sub-SCIP. See also heur_mutation.h

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