Scippy

SCIP

Solving Constraint Integer Programs

type_timing.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-2016 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 type_timing.h
17  * @brief timing definitions for SCIP
18  * @author Timo Berthold
19  * @author Matthias Miltenberger
20  * @author Michael Winkler
21  */
22 
23 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
24 
25 #ifndef __SCIP_TYPE_TIMING_H__
26 #define __SCIP_TYPE_TIMING_H__
27 
28 #include "scip/def.h"
29 #include "scip/type_result.h"
30 #include "scip/type_scip.h"
31 
32 #ifdef __cplusplus
33 extern "C" {
34 #endif
35 
36 
37 /** presolving execution timing flags
38  *
39  * @note: in contrast to other timings, these timings need to start from 0x0002u in order to avoid confusion with
40  * the now obsolete '(presol)delay' boolean flag used until SCIP version 3.1.1
41  */
42 #define SCIP_PRESOLTIMING_NONE 0x002u /**< presolving disabled */
43 #define SCIP_PRESOLTIMING_FAST 0x004u /**< timing for fast presolving methods */
44 #define SCIP_PRESOLTIMING_MEDIUM 0x008u /**< timing for more expensive presolving methods */
45 #define SCIP_PRESOLTIMING_EXHAUSTIVE 0x010u /**< timing for most expensive presolving methods */
46 
47 /** call presolver in every timing */
48 #define SCIP_PRESOLTIMING_ALWAYS (SCIP_PRESOLTIMING_FAST | SCIP_PRESOLTIMING_MEDIUM | SCIP_PRESOLTIMING_EXHAUSTIVE )
49 
50 typedef unsigned int SCIP_PRESOLTIMING;
51 
52 
53 /** propagation execution timing flags */
54 #define SCIP_PROPTIMING_BEFORELP 0x001u /**< call propagator before LP is solved */
55 #define SCIP_PROPTIMING_DURINGLPLOOP 0x002u /**< call propagator after each LP solving during cut-and-price loop */
56 #define SCIP_PROPTIMING_AFTERLPLOOP 0x004u /**< call propagator after the cut-and-price loop was finished */
57 #define SCIP_PROPTIMING_AFTERLPNODE 0x008u /**< call propagator after the processing of a node with solved LP was
58  * finished */
59 
60 /** call propagator regardless of current status */
61 #define SCIP_PROPTIMING_ALWAYS (SCIP_PROPTIMING_BEFORELP | SCIP_PROPTIMING_DURINGLPLOOP | SCIP_PROPTIMING_AFTERLPLOOP | SCIP_PROPTIMING_AFTERLPNODE )
62 
63 typedef unsigned int SCIP_PROPTIMING;
64 
65 
66 /** heuristics execution timing flags */
67 #define SCIP_HEURTIMING_BEFORENODE 0x001u /**< call heuristic before the processing of the node starts */
68 #define SCIP_HEURTIMING_DURINGLPLOOP 0x002u /**< call heuristic after each LP solving during cut-and-price loop */
69 #define SCIP_HEURTIMING_AFTERLPLOOP 0x004u /**< call heuristic after the cut-and-price loop was finished */
70 #define SCIP_HEURTIMING_AFTERLPNODE 0x008u /**< call heuristic after the processing of a node with solved LP was
71  * finished */
72 #define SCIP_HEURTIMING_AFTERPSEUDONODE 0x010u /**< call heuristic after the processing of a node without solved LP was
73  * finished */
74 #define SCIP_HEURTIMING_AFTERLPPLUNGE 0x020u /**< call heuristic after the processing of the last node in the current
75  * plunge was finished, and only if the LP was solved for this node */
76 #define SCIP_HEURTIMING_AFTERPSEUDOPLUNGE 0x040u /**< call heuristic after the processing of the last node in the current
77  * plunge was finished, and only if the LP was not solved for this node */
78 #define SCIP_HEURTIMING_DURINGPRICINGLOOP 0x080u /**< call heuristic during pricing loop */
79 #define SCIP_HEURTIMING_BEFOREPRESOL 0x100u /**< call heuristic before presolving */
80 #define SCIP_HEURTIMING_DURINGPRESOLLOOP 0x200u /**< call heuristic during presolving loop */
81 #define SCIP_HEURTIMING_AFTERPROPLOOP 0x400u /**< call heuristic after propagation which is performed before solving the LP */
82 /* it turned out that a heuristic timing DURINGPROPLOOP causes severe troubles with the resolving of propagations */
83 
84 /** call heuristic after the processing of a node was finished */
85 #define SCIP_HEURTIMING_AFTERNODE (SCIP_HEURTIMING_AFTERLPNODE | SCIP_HEURTIMING_AFTERPSEUDONODE)
86 
87 /** call heuristic after the processing of the last node in the current plunge was finished */
88 #define SCIP_HEURTIMING_AFTERPLUNGE (SCIP_HEURTIMING_AFTERLPPLUNGE | SCIP_HEURTIMING_AFTERPSEUDOPLUNGE)
89 
90 typedef unsigned int SCIP_HEURTIMING;
91 
92 #ifdef __cplusplus
93 }
94 #endif
95 
96 #endif
unsigned int SCIP_HEURTIMING
Definition: type_timing.h:95
type definitions for SCIP&#39;s main datastructure
unsigned int SCIP_PRESOLTIMING
Definition: type_timing.h:50
unsigned int SCIP_PROPTIMING
Definition: type_timing.h:64
result codes for SCIP callback methods
common defines and data types used in all packages of SCIP