- Main Page
- Related Pages
- Modules
- Namespaces
- Classes
- Files

- File List
- File Members

Blis.h
Go to the documentation of this file.
1 /*===========================================================================*
2 * This file is part of the BiCePS Linear Integer Solver (BLIS). *
3 * *
4 * BLIS is distributed under the Eclipse Public License as part of the *
5 * COIN-OR repository (http://www.coin-or.org). *
6 * *
7 * Authors: *
8 * *
9 * Yan Xu, Lehigh University *
10 * Ted Ralphs, Lehigh University *
11 * *
12 * Conceptual Design: *
13 * *
14 * Yan Xu, Lehigh University *
15 * Ted Ralphs, Lehigh University *
16 * Laszlo Ladanyi, IBM T.J. Watson Research Center *
17 * Matthew Saltzman, Clemson University *
18 * *
19 * *
20 * Copyright (C) 2001-2013, Lehigh University, Yan Xu, and Ted Ralphs. *
21 * All Rights Reserved. *
22 *===========================================================================*/
23
24 //#############################################################################
25
26 #ifndef Blis_h_
27 #define Blis_h_
28
29 #include "AlpsConfig.h"
30 #include "BcpsConfig.h"
31 #include "BlisConfig.h"
32
33 //#############################################################################
34
35 enum BlisLpStatus{
36 BlisLpStatusOptimal,
37 BlisLpStatusAbandoned,
38 BlisLpStatusPrimalInfeasible,
39 BlisLpStatusDualInfeasible,
40 BlisLpStatusPrimalObjLim,
41 BlisLpStatusDualObjLim,
42 BlisLpStatusIterLim,
43 BlisLpStatusUnknown
44 };
45
46 //#############################################################################
47
48 enum BlisReturnStatus {
49 BlisReturnStatusOk = 0,
50 BlisReturnStatusErrLp,
51 BlisReturnStatusInfeasible,
52 BlisReturnStatusUnbounded,
53 BlisReturnStatusOverObjLim,
54 BlisReturnStatusFeasible,
55 BlisReturnStatusBranch,
56 BlisReturnStatusUnknown
57 };
58
59 #if 0
60 #define BLIS_ERR_LP 100
61 #define BLIS_INF 200
62 #define BLIS_UNBOUND 201
63 #define BLIS_OPTIMAL 0
64 #define BLIS_UNKNOWN 202
65 #endif
66
67 //#############################################################################
68
69 enum BlisCutStrategy{
70 BlisCutStrategyNotSet = -1,
71 BlisCutStrategyNone = 0,
72 BlisCutStrategyRoot,
73 BlisCutStrategyAuto,
74 BlisCutStrategyPeriodic
75 };
76
77 enum BlisHeurStrategy{
78 BlisHeurStrategyNotSet = -1,
79 BlisHeurStrategyNone = 0,
80 BlisHeurStrategyRoot,
81 BlisHeurStrategyAuto,
82 BlisHeurStrategyPeriodic,
83 BlisHeurStrategyBeforeRoot // Before solving first relaxation
84 };
85
86 #if 0
87 #define BLIS_NOT_SET -555
88 #define BLIS_ROOT -2
89 #define BLIS_AUTO -1
90 #define BLIS_NONE 0
91 #endif
92
93 //#############################################################################
94
95 enum BlisHotStartStrategy{
96 BlisHotStartBranchIncorrect,
97 BlisHotStartBranchCorrect
98 };
99
100 //#############################################################################
101
102 enum BlisBranchingStrategy{
103 BlisBranchingStrategyMaxInfeasibility,
104 BlisBranchingStrategyPseudoCost,
105 BlisBranchingStrategyReliability,
106 BlisBranchingStrategyStrong,
107 BlisBranchingStrategyBilevel
108 };
109
110 //#############################################################################
111
112 enum BlisSolutionType {
113 BlisSolutionTypeBounding,
114 BlisSolutionTypeBranching,
115 BlisSolutionTypeDiving,
116 BlisSolutionTypeHeuristic,
117 BlisSolutionTypeStrong
118 };
119
120 //#############################################################################
121
123 enum BlisBranchingObjectType {
124 BlisBranchingObjectTypeNone = 0,
125 BlisBranchingObjectTypeInt,
126 BlisBranchingObjectTypeSos,
127 BlisBranchingObjectTypeBilevel
128 };
129
130 //#############################################################################
131
132 #define BLIS_CUT_DISABLE 20
133
134 #define BLIS_HEUR_ROUND_DISABLE 1000000
135
136 #define BLIS_PSEUDO 21
137
138 //#############################################################################
139
140 #endif
BlisHotStartStrategy
BlisHotStartStrategy
Definition: Blis.h:95
BlisHeurStrategy
BlisHeurStrategy
Definition: Blis.h:77
BlisBranchingStrategyMaxInfeasibility
Definition: Blis.h:103
BlisLpStatusPrimalObjLim
Definition: Blis.h:40
BlisCutStrategyNotSet
Definition: Blis.h:70
BlisBranchingObjectTypeInt
Definition: Blis.h:125
BlisBranchingObjectType
BlisBranchingObjectType
Branching object type.
Definition: Blis.h:123
BlisLpStatus
BlisLpStatus
Definition: Blis.h:35
BlisReturnStatusBranch
Definition: Blis.h:55
BlisBranchingStrategyReliability
Definition: Blis.h:105
BlisHotStartBranchIncorrect
Definition: Blis.h:96
BlisReturnStatusOk
Definition: Blis.h:49
BlisBranchingObjectTypeBilevel
Definition: Blis.h:127
BlisReturnStatusOverObjLim
Definition: Blis.h:53
BlisCutStrategyPeriodic
Definition: Blis.h:74
BlisLpStatusAbandoned
Definition: Blis.h:37
BlisReturnStatusErrLp
Definition: Blis.h:50
BlisHeurStrategyNone
Definition: Blis.h:79
BlisLpStatusOptimal
Definition: Blis.h:36
BcpsConfig.h
BlisReturnStatusInfeasible
Definition: Blis.h:51
BlisSolutionTypeBounding
Definition: Blis.h:113
BlisBranchingStrategy
BlisBranchingStrategy
Definition: Blis.h:102
BlisCutStrategy
BlisCutStrategy
Definition: Blis.h:69
BlisHeurStrategyPeriodic
Definition: Blis.h:82
BlisSolutionTypeBranching
Definition: Blis.h:114
BlisCutStrategyNone
Definition: Blis.h:71
BlisLpStatusPrimalInfeasible
Definition: Blis.h:38
BlisHeurStrategyRoot
Definition: Blis.h:80
BlisBranchingStrategyPseudoCost
Definition: Blis.h:104
BlisHeurStrategyAuto
Definition: Blis.h:81
BlisBranchingObjectTypeSos
Definition: Blis.h:126
BlisBranchingObjectTypeNone
Definition: Blis.h:124
BlisLpStatusDualObjLim
Definition: Blis.h:41
BlisBranchingStrategyStrong
Definition: Blis.h:106
BlisCutStrategyAuto
Definition: Blis.h:73
BlisHeurStrategyNotSet
Definition: Blis.h:78
BlisHotStartBranchCorrect
Definition: Blis.h:97
BlisConfig.h
BlisHeurStrategyBeforeRoot
Definition: Blis.h:83
BlisReturnStatusUnknown
Definition: Blis.h:56
BlisBranchingStrategyBilevel
Definition: Blis.h:107
BlisLpStatusUnknown
Definition: Blis.h:43
AlpsConfig.h
BlisReturnStatusUnbounded
Definition: Blis.h:52
BlisSolutionType
BlisSolutionType
Definition: Blis.h:112
BlisSolutionTypeDiving
Definition: Blis.h:115
BlisCutStrategyRoot
Definition: Blis.h:72
BlisReturnStatus
BlisReturnStatus
Definition: Blis.h:48
BlisSolutionTypeHeuristic
Definition: Blis.h:116
BlisLpStatusDualInfeasible
Definition: Blis.h:39
BlisLpStatusIterLim
Definition: Blis.h:42
BlisSolutionTypeStrong
Definition: Blis.h:117
BlisReturnStatusFeasible
Definition: Blis.h:54