Scippy

SCIP

Solving Constraint Integer Programs

branch_multaggr.h File Reference

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/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeBranchruleMultAggr (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPincludeBranchruleMultAggr ( SCIP scip)

creates the multi-aggregated branching rule and includes it in SCIP

Parameters
scipSCIP data structure