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-2022 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 visit scipopt.org. */
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/def.h"
39 #include "scip/type_retcode.h"
40 #include "scip/type_scip.h"
41 
42 #ifdef __cplusplus
43 extern "C" {
44 #endif
45 
46 /** creates the multi-aggregated branching rule and includes it in SCIP
47  *
48  * @ingroup BranchingRuleIncludes
49  */
50 SCIP_EXPORT
52  SCIP* scip /**< SCIP data structure */
53  );
54 
55 #ifdef __cplusplus
56 }
57 #endif
58 
59 #endif
enum SCIP_Retcode SCIP_RETCODE
Definition: type_retcode.h:54
type definitions for return codes for SCIP methods
type definitions for SCIP&#39;s main datastructure
SCIP_RETCODE SCIPincludeBranchruleMultAggr(SCIP *scip)
common defines and data types used in all packages of SCIP