Scippy

SCIP

Solving Constraint Integer Programs

branch_multaggr.h
Go to the documentation of this file.
1 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2 /* */
3 /* This file is part of the program and library */
4 /* SCIP --- Solving Constraint Integer Programs */
5 /* */
6 /* Copyright (C) 2002-2016 Konrad-Zuse-Zentrum */
7 /* fuer Informationstechnik Berlin */
8 /* */
9 /* SCIP is distributed under the terms of the ZIB Academic License. */
10 /* */
11 /* You should have received a copy of the ZIB Academic License */
12 /* along with SCIP; see the file COPYING. If not email to scip@zib.de. */
13 /* */
14 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
15 
16 /**@file branch_multaggr.h
17  * @ingroup BRANCHINGRULES
18  * @brief fullstrong branching on fractional and multi-aggregated variables
19  * @author Anna Melchiori
20  * @author Gerald Gamrath
21  *
22  * This branching rule uses all fractional binary and integer variables as candidates,
23  * as well as fractional multiaggregated binary and integer variables. Although not
24  * directly contained in the presolved problem anymore, the multi-aggregation provides
25  * an affine linear sum of integer variables, on which branching can be performed.
26  *
27  * For more details, see
28  * G.Gamrath, A.Melchiori, T.Berthold, A.M.Gleixner, D.Salvagnin: Branching on Multi-aggregated Variables
29  * (http://dx.doi.org/10.1007/978-3-319-18008-3_10)
30  */
31 
32 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
33 
34 #ifndef __SCIP_BRANCH_MULTAGGR_H__
35 #define __SCIP_BRANCH_MULTAGGR_H__
36 
37 
38 #include "scip/scip.h"
39 
40 #ifdef __cplusplus
41 extern "C" {
42 #endif
43 
44 /** creates the multi-aggregated branching rule and includes it in SCIP */
45 extern
47  SCIP* scip /**< SCIP data structure */
48  );
49 
50 #ifdef __cplusplus
51 }
52 #endif
53 
54 #endif
enum SCIP_Retcode SCIP_RETCODE
Definition: type_retcode.h:53
SCIP_RETCODE SCIPincludeBranchruleMultAggr(SCIP *scip)
struct Scip SCIP
Definition: type_scip.h:30
SCIP callable library.