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

scip	SCIP data structure