forked from coin-or/Dip
-
Notifications
You must be signed in to change notification settings - Fork 0
/
README
248 lines (159 loc) · 6.91 KB
/
README
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
# DIP README
Welcome to the README for the Decomposition in Integer Programming (DIP)
Framework. DIP is distributed under the Eclipse Public License and is freely
redistributable. All source code and documentation is Copyright Matthew
Galati, Ted Ralphs, Lehigh University, and others. This README may be
redistributed freely.
## Current Testing Status
[](https://travis-ci.org/coin-or/Dip)
[](https://ci.appveyor.com/project/tkralphs/dip/branch/master)
## Download
[  ](https://bintray.com/coin-or/download/Dip/0.92/link)
Binaries for most platforms are available for download from [Bintray](https://bintray.com/coin-or/download/Dip)
## Cite
[](https://zenodo.org/badge/latestdoi/23778922)
## DOCUMENTATION
For a quick start guide, please see the INSTALL file in this distribution.
Automatically generated documentation of the source code can be found here:
http://www.coin-or.org/Doxygen/Dip/
Further information can be found here:
http://github.com/coin-or/Dip
## SUPPORT
### List Serve
DIP users should use the Dip mailing list. To subscribe, go to
http://list.coin-or.org/mailman/listinfo/dip
### Bug Reports
Bug reports should be reported on github at
https://github.com/Dip/issues/new
## SCREEN SHOTS
### Using DipPy in [Solver Studio](http://solverstudio.org)
### Choosing algorithm in [Solver Studio](http://solverstudio.org)
### Displaying search tree using [GrUMPy](https://github.com/coin-or/GrUMPy)
### Editing DipPy Model with Eclipse and PyDev
## CHANGELOG
### Release 0.92.4
* Update dependencies
* Minor bug fixes for DipPy
### Release 0.92.3
* Update dependencies
* Minor bug fix
* Add support for Appveyor and Travis
* Install examples with DipPy
### Release 0.92.2
* Get rid of pesky global variable DecompInf
* Fix bugs in wedding planner example
* Fix bugs in DipPy to allow returning no solutions, even when an exact
subprobem solver is used and to allow no branching candidates when
branching.
### Release 0.91.6
* Fixed bugs in Wedding Planner example.
* Fixed bug in DipPy having to do with branching.
### Release 0.92.1
* Fixed problem with dependency linking
### Release 0.91.5
* Fixed bug with SYMPHONY when not all solutions are accepted.
### Release 0.92.0
* Substantially re-designed internals
* Renamed classes, functions, and parameters more intuitively
* Eliminated unnecessary "MILP" parameter section and joined it to "DECOMP,"
as well as making "DECOMP" the default parameter section name.
* Changed parameter setting mechanism to make it possible to pass parameters
directly to solvers using native names.
* Added interface to Gurobi
* Added ability to select solver at run-time rather than compile-time.
* In DipPy, the user can now return a status in the subproblem solve to
indicate whether the subproblem was solved exactly. Previously, DipPy
solved the subproblem to optimality internally whenever no solution was
returned, which is unnecessary if the user's subproblem solver is exact. It
also means that the user was previously required to provide a full
description of the subproblem.
### Release 0.91.4
* Fixed bugs in examples
* Updates to dependencies
* Samll bug fixes
### Release 0.91.4
* Fixed bugs in examples
* Updates to dependencies
* Samll bug fixes
### Release 0.91.3
* Fixes for correctly producing Doxygen documentation
### Release 0.91.2
* Fixed issue with master only variable when solving master as an integer
program.
* Added ability to generate multiple columns per iteration with SYMPHONY and
Cbc.
### Release 0.91.1
* Updating dependencies.
* Fix for dependency linking
* Fix to installation with {{{DESTDIR}}}
### Release 0.91.0
* Multiple parallel modes added
* Solution of individual subproblems can be parallelized
* Multiple subproblems can be solved simultaneously
* Multiple algorithms can be executed in parallel (branch and cut plus
one or more decomposition-based algorithms)
* Warm starting for solutions of subproblems is supported when using
SYMPHONY as the subproblem solver.
* Unbounded feasible regions now supported.
* Explicit treatment of master-only variables.
### Release 0.9.12:
* Fixed long-standing issues with stand-alone apps
* Small some bug fixes
### Release 0.9.11:
* Added some new DipPy examples
* Small bug fixes
### Release 0.9.10:
* Fixes to stand-alone app examples
* Fixes to Visual studio files for examples to support property pages
##New Stable Version 0.91:
* Changes to the DipPy callback interface to make it more user friendly
* Changes to the application interface
* Planning for other changes to the internal algorithm
### Release 0.9.9:
* Fixes to DipPy build and examples
* Fixes to allow CGL cuts to be generated from within DipPy branch and price.
### Release 0.9.8:
* Fixes to DipPy examples
* Support for dependency linking
### Release 0.9.7:
* Fixes to DipPy examples
* Support for dependency linking
### Release 0.9.6:
* Fixes to allow proper installation of DipPy on Mac OS X
### Release 0.9.5:
* Small fixes to DipPy
### Release 0.9.4:
* Fixes to parallel subproblem solution mode with OpenMP
### Release 0.9.3:
* More updates to build system
### Release 0.9.2:
* Updates to build system
### Release 0.9.1:
* Fixes to Python installation
* Fix to DipPy
### Release 0.9.0:
* DIP now includes DipPy, a Python-based modeling language.
* DIP is now a complete generic MILP solver, capable of automatically
detecting block structure and applying a decomposition method.
* DIP and DipPy build out of the box in Windows, OSX, and Linux with a
combination of the autotools and a Python setup script.
* There is now support for solving the subproblems in parallel when there is
block structure using OpenMP.
* Numerous bug fixes and improvements.
### Release 0.82.2:
* Fixes to build system
* Updates to dependencies
### Release 0.82.1:
* Fixes to build system
* Updates to dependencies
### Release 0.82.0:
* Support for MSVC++ version 10 added.
* Support for BuildTools version 0.7 to incorporate recent enhancements,
including proper library versioning in Linux, prohibiting installation of
private headers, etc.
* Updated externals to new stable versions of dependent projects.
* Minor bug fixes.