Scippy

SCIP

Solving Constraint Integer Programs

struct_presol.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 struct_presol.h
17  * @brief datastructures for presolvers
18  * @author Tobias Achterberg
19  */
20 
21 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
22 
23 #ifndef __SCIP_STRUCT_PRESOL_H__
24 #define __SCIP_STRUCT_PRESOL_H__
25 
26 
27 #include "scip/def.h"
28 #include "scip/type_clock.h"
29 #include "scip/type_presol.h"
30 
31 #ifdef __cplusplus
32 extern "C" {
33 #endif
34 
35 /** presolver */
37 {
38  char* name; /**< name of presolver */
39  char* desc; /**< description of presolver */
40  SCIP_DECL_PRESOLCOPY ((*presolcopy)); /**< copy method of presolver or NULL if you don't want to copy your plugin into sub-SCIPs */
41  SCIP_DECL_PRESOLFREE ((*presolfree)); /**< destructor of presolver to free user data (called when SCIP is exiting) */
42  SCIP_DECL_PRESOLINIT ((*presolinit)); /**< initialization method of presolver (called after problem was transformed) */
43  SCIP_DECL_PRESOLEXIT ((*presolexit)); /**< deinitialization method of presolver (called before transformed problem is freed) */
44  SCIP_DECL_PRESOLINITPRE((*presolinitpre));/**< presolving initialization method of presolver (called when presolving is about to begin) */
45  SCIP_DECL_PRESOLEXITPRE((*presolexitpre));/**< presolving deinitialization method of presolver (called after presolving has been finished) */
46  SCIP_DECL_PRESOLEXEC ((*presolexec)); /**< execution method of presolver */
47  SCIP_PRESOLDATA* presoldata; /**< presolver data */
48  SCIP_CLOCK* setuptime; /**< time spend for setting up this presolver for the next stages */
49  SCIP_CLOCK* presolclock; /**< presolving time */
50  int priority; /**< priority of the presolver */
51  int maxrounds; /**< maximal number of presolving rounds the presolver participates in (-1: no limit) */
52  int lastnfixedvars; /**< number of variables fixed before the last call to the presolver */
53  int lastnaggrvars; /**< number of variables aggregated before the last call to the presolver */
54  int lastnchgvartypes; /**< number of variable type changes before the last call to the presolver */
55  int lastnchgbds; /**< number of variable bounds tightened before the last call to the presolver */
56  int lastnaddholes; /**< number of domain holes added before the last call to the presolver */
57  int lastndelconss; /**< number of deleted constraints before the last call to the presolver */
58  int lastnaddconss; /**< number of added constraints before the last call to the presolver */
59  int lastnupgdconss; /**< number of upgraded constraints before the last call to the presolver */
60  int lastnchgcoefs; /**< number of changed coefficients before the last call to the presolver */
61  int lastnchgsides; /**< number of changed left or right hand sides before the last call */
62  int nfixedvars; /**< total number of variables fixed by this presolver */
63  int naggrvars; /**< total number of variables aggregated by this presolver */
64  int nchgvartypes; /**< total number of variable type changes by this presolver */
65  int nchgbds; /**< total number of variable bounds tightened by this presolver */
66  int naddholes; /**< total number of domain holes added by this presolver */
67  int ndelconss; /**< total number of deleted constraints by this presolver */
68  int naddconss; /**< total number of added constraints by this presolver */
69  int nupgdconss; /**< total number of upgraded constraints by this presolver */
70  int nchgcoefs; /**< total number of changed coefficients by this presolver */
71  int nchgsides; /**< total number of changed left or right hand sides by this presolver */
72  int ncalls; /**< number of times the presolver was called and tried to find reductions */
73  SCIP_Bool delay; /**< should presolver be delayed, if other presolvers found reductions? */
74  SCIP_Bool wasdelayed; /**< was the presolver delayed at the last call? */
75  SCIP_Bool initialized; /**< is presolver initialized? */
76 };
77 
78 #ifdef __cplusplus
79 }
80 #endif
81 
82 #endif
83