Scippy

    SCIP

    Solving Constraint Integer Programs

    Detailed Description

    implementation files (.c files) of the default branching rules of SCIP

    Files

    file  branch_allfullstrong.c
     all variables full strong LP branching rule
     
    file  branch_cloud.c
     cloud branching rule
     
    file  branch_distribution.c
     probability based branching rule based on an article by J. Pryor and J.W. Chinneck
     
    file  branch_fullstrong.c
     full strong LP branching rule
     
    file  branch_gomory.c
     Gomory cut branching rule.
     
    file  branch_inference.c
     inference history branching rule
     
    file  branch_leastinf.c
     least infeasible LP branching rule
     
    file  branch_lookahead.c
     lookahead LP branching rule
     
    file  branch_mostinf.c
     most infeasible LP branching rule
     
    file  branch_multaggr.c
     fullstrong branching on fractional and multi-aggregated variables
     
    file  branch_nodereopt.c
     branching rule to reconstruct the search tree
     
    file  branch_pscost.c
     pseudo costs branching rule
     
    file  branch_random.c
     random variable branching rule
     
    file  branch_relpscost.c
     reliable pseudo costs branching rule
     
    file  branch_vanillafullstrong.c
     vanilla full strong LP branching rule