|
1 2013-08-10 Version 1.1.6 released |
|
2 |
|
3 Release series 1.1 has reached its end of life. This is the last |
|
4 bugfix release in that series. |
|
5 |
|
6 #432: Add missing doc/template.h to release tarball |
|
7 #433: Support shared library build |
|
8 ----: Update CPLEX lookup |
|
9 ----: Make CBC interface compatible with latest CBC releases |
|
10 ----: Intel C++ compatibility fixes |
|
11 #441: Fix buggy reinitialization in _solver_bits::VarIndex::clear() |
|
12 #444: Bugfix in path copy constructors and assignment operators |
|
13 #447: Bugfix in AllArcLookUp<> |
|
14 #448: Bugfix in adaptor_test.cc |
|
15 #449: Fix clang compilation warnings and errors |
|
16 #440: Fix a bug + remove redundant typedefs in dimacs-solver |
|
17 #453: Avoid GCC 4.7 compiler warnings |
|
18 #445: Fix missing initialization in CplexEnv::CplexEnv() |
|
19 #470: Suppress 'unused local typedefs' warnings, and resolve others |
|
20 #461: Bugfix in assert.h |
|
21 #294: Add explicit namespace to ignore_unused_variable_warning() usages |
|
22 #439: Fix biNodeConnected() function |
|
23 #439: Clarification in biNodeConnected() doc |
|
24 ----: Remove -Werror form AM_INIT_AUTOMAKE |
|
25 |
1 2011-11-09 Version 1.1.5 released |
26 2011-11-09 Version 1.1.5 released |
2 |
27 |
3 Bugfix release. |
28 Bugfix release. |
4 |
29 |
5 #428: Add missing lemon/lemon.pc.cmake to the release tarball |
30 #428: Add missing lemon/lemon.pc.cmake to the release tarball |
163 development of open-source software for the operations research |
188 development of open-source software for the operations research |
164 community. |
189 community. |
165 |
190 |
166 2008-10-13 Version 1.0 released |
191 2008-10-13 Version 1.0 released |
167 |
192 |
168 This is the first stable release of LEMON. Compared to the 0.x |
193 This is the first stable release of LEMON. Compared to the 0.x |
169 release series, it features a considerably smaller but more |
194 release series, it features a considerably smaller but more |
170 matured set of tools. The API has also completely revised and |
195 matured set of tools. The API has also completely revised and |
171 changed in several places. |
196 changed in several places. |
172 |
197 |
173 * The major name changes compared to the 0.x series (see the |
198 * The major name changes compared to the 0.x series (see the |
174 Migration Guide in the doc for more details) |
199 Migration Guide in the doc for more details) |
175 * Graph -> Digraph, UGraph -> Graph |
200 * Graph -> Digraph, UGraph -> Graph |
176 * Edge -> Arc, UEdge -> Edge |
201 * Edge -> Arc, UEdge -> Edge |
177 * source(UEdge)/target(UEdge) -> u(Edge)/v(Edge) |
202 * source(UEdge)/target(UEdge) -> u(Edge)/v(Edge) |
178 * Other improvements |
203 * Other improvements |
179 * Better documentation |
204 * Better documentation |
180 * Reviewed and cleaned up codebase |
205 * Reviewed and cleaned up codebase |
181 * CMake based build system (along with the autotools based one) |
206 * CMake based build system (along with the autotools based one) |
182 * Contents of the library (ported from 0.x) |
207 * Contents of the library (ported from 0.x) |
183 * Algorithms |
208 * Algorithms |
184 * breadth-first search (bfs.h) |
209 * breadth-first search (bfs.h) |
185 * depth-first search (dfs.h) |
210 * depth-first search (dfs.h) |
186 * Dijkstra's algorithm (dijkstra.h) |
211 * Dijkstra's algorithm (dijkstra.h) |
187 * Kruskal's algorithm (kruskal.h) |
212 * Kruskal's algorithm (kruskal.h) |
188 * Data structures |
213 * Data structures |
189 * graph data structures (list_graph.h, smart_graph.h) |
214 * graph data structures (list_graph.h, smart_graph.h) |
190 * path data structures (path.h) |
215 * path data structures (path.h) |
191 * binary heap data structure (bin_heap.h) |
216 * binary heap data structure (bin_heap.h) |
192 * union-find data structures (unionfind.h) |
217 * union-find data structures (unionfind.h) |
193 * miscellaneous property maps (maps.h) |
218 * miscellaneous property maps (maps.h) |
194 * two dimensional vector and bounding box (dim2.h) |
219 * two dimensional vector and bounding box (dim2.h) |
195 * Concepts |
220 * Concepts |
196 * graph structure concepts (concepts/digraph.h, concepts/graph.h, |
221 * graph structure concepts (concepts/digraph.h, concepts/graph.h, |
197 concepts/graph_components.h) |
222 concepts/graph_components.h) |
198 * concepts for other structures (concepts/heap.h, concepts/maps.h, |
223 * concepts for other structures (concepts/heap.h, concepts/maps.h, |
199 concepts/path.h) |
224 concepts/path.h) |
200 * Tools |
225 * Tools |
201 * Mersenne twister random number generator (random.h) |
226 * Mersenne twister random number generator (random.h) |
202 * tools for measuring cpu and wall clock time (time_measure.h) |
227 * tools for measuring cpu and wall clock time (time_measure.h) |
203 * tools for counting steps and events (counter.h) |
228 * tools for counting steps and events (counter.h) |
204 * tool for parsing command line arguments (arg_parser.h) |
229 * tool for parsing command line arguments (arg_parser.h) |
205 * tool for visualizing graphs (graph_to_eps.h) |
230 * tool for visualizing graphs (graph_to_eps.h) |
206 * tools for reading and writing data in LEMON Graph Format |
231 * tools for reading and writing data in LEMON Graph Format |
207 (lgf_reader.h, lgf_writer.h) |
232 (lgf_reader.h, lgf_writer.h) |
208 * tools to handle the anomalies of calculations with |
233 * tools to handle the anomalies of calculations with |
209 floating point numbers (tolerance.h) |
234 floating point numbers (tolerance.h) |
210 * tools to manage RGB colors (color.h) |
235 * tools to manage RGB colors (color.h) |
211 * Infrastructure |
236 * Infrastructure |
212 * extended assertion handling (assert.h) |
237 * extended assertion handling (assert.h) |
213 * exception classes and error handling (error.h) |
238 * exception classes and error handling (error.h) |
214 * concept checking (concept_check.h) |
239 * concept checking (concept_check.h) |
215 * commonly used mathematical constants (math.h) |
240 * commonly used mathematical constants (math.h) |