Toggle navigation
SCIP Optimization Suite
SCIP
SoPlex
ZIMPL
UG
GCG
Documentation
SCIP 9.2.0
SCIP 8.1.0
SCIP 7.0.3
SCIP 6.0.2
SCIP 5.0.1
SCIP 4.0.1
SCIP 3.2.1
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-2017 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
*
46
* @ingroup BranchingRuleIncludes
47
*/
48
extern
49
SCIP_RETCODE
SCIPincludeBranchruleMultAggr
(
50
SCIP
*
scip
/**< SCIP data structure */
51
);
52
53
#ifdef __cplusplus
54
}
55
#endif
56
57
#endif
Scip
Definition:
struct_scip.h:58
SCIP_RETCODE
enum SCIP_Retcode SCIP_RETCODE
Definition:
type_retcode.h:53
SCIPincludeBranchruleMultAggr
SCIP_RETCODE SCIPincludeBranchruleMultAggr(SCIP *scip)
Definition:
branch_multaggr.c:1047
scip
Definition:
objbranchrule.h:33
scip.h
SCIP callable library.