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
heur_zirounding.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 heur_zirounding.h
17
* @ingroup PRIMALHEURISTICS
18
* @brief ZI Round primal heuristic
19
* @author Gregor Hendel
20
*
21
* ZI Round (C. Wallace, Journal of Heuristics 2009) reduces the integer infeasibility of an LP solution step-by-step by
22
* shifting fractional values towards integrality, but not necessarily rounding them. For each integer variable with
23
* fractional solution value, the heuristic calculates bounds for both possible rounding directions such that the
24
* obtained solution stays LP-feasible. The solution value is then shifted by the corresponding bound into the direction
25
* which reduces the fractionality most.
26
*/
27
28
/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
29
30
#ifndef __SCIP_HEUR_ZIROUNDING_H__
31
#define __SCIP_HEUR_ZIROUNDING_H__
32
33
34
#include "
scip/scip.h
"
35
36
#ifdef __cplusplus
37
extern
"C"
{
38
#endif
39
40
/** creates the zirounding primal heuristic and includes it in SCIP
41
*
42
* @ingroup PrimalHeuristicIncludes
43
*/
44
extern
45
SCIP_RETCODE
SCIPincludeHeurZirounding
(
46
SCIP
*
scip
/**< SCIP data structure */
47
);
48
49
#ifdef __cplusplus
50
}
51
#endif
52
53
#endif
Scip
Definition:
struct_scip.h:58
SCIP_RETCODE
enum SCIP_Retcode SCIP_RETCODE
Definition:
type_retcode.h:53
SCIPincludeHeurZirounding
SCIP_RETCODE SCIPincludeHeurZirounding(SCIP *scip)
Definition:
heur_zirounding.c:858
scip
Definition:
objbranchrule.h:33
scip.h
SCIP callable library.