Scippy

SCIP

Solving Constraint Integer Programs

presol_boundshift.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-2014 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 presol_boundshift.h
17  * @ingroup PRESOLVERS
18  * @brief presolver that converts integer variables with domain [a,b] to integer variables with domain [0,b-a]
19  * @author Tobias Achterberg
20  * @author Michael Winkler
21  *
22  * This presolver converts all integer variables with domain \f$[a,b]\f$ to integer variables with domain
23  * \f$[0,b-a]\f$. This is done by creating a new integer variable \f$y\f$ which will be aggregated to the old variable
24  * \f$x\f$ such that
25  * \f[
26  * x = y + a
27  * \f]
28  */
29 
30 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
31 
32 #ifndef __SCIP_PRESOL_BOUNDSHIFT_H__
33 #define __SCIP_PRESOL_BOUNDSHIFT_H__
34 
35 
36 #include "scip/scip.h"
37 
38 #ifdef __cplusplus
39 extern "C" {
40 #endif
41 
42 /** creates the boundshift presolver and includes it in SCIP */
43 extern
44 SCIP_RETCODE SCIPincludePresolBoundshift(
45  SCIP* scip /**< SCIP data structure */
46  );
47 
48 #ifdef __cplusplus
49 }
50 #endif
51 
52 #endif
53