Scippy

    SCIP

    Solving Constraint Integer Programs

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

    Detailed Description

    Primal heuristic to improve incumbent solution by flipping pairs of variables.

    Author
    Timo Berthold
    Gregor Hendel

    The Twoopt heuristic attempts to improve a feasible MIP solution by altering the solution values of pairs of variables. Only variables which share a pre-defined ratio of LP rows are considered as pairs. Each step of the heuristic consists of improving the objective value by shifting one variable, and then compensating the resulting infeasibilities by shifting a second variable, without completely losing the objective improvement. Similarly to Oneopt (see heur_oneopt.h), pairs are processed in non-decreasing order of their impact on the objective.

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