Scippy

    SCIP

    Solving Constraint Integer Programs

    Functions
    branch_multaggr.h File Reference
    Public API of SCIP » Plugin API of SCIP » Branching Rules

    Detailed Description

    fullstrong branching on fractional and multi-aggregated variables

    Author
    Anna Melchiori
    Gerald Gamrath

    This branching rule uses all fractional binary and integer variables as candidates, as well as fractional multiaggregated binary and integer variables. Although not directly contained in the presolved problem anymore, the multi-aggregation provides an affine linear sum of integer variables, on which branching can be performed.

    For more details, see G.Gamrath, A.Melchiori, T.Berthold, A.M.Gleixner, D.Salvagnin: Branching on Multi-aggregated Variables (http://dx.doi.org/10.1007/978-3-319-18008-3_10)

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