|
1 2013-08-10 Version 1.3 released |
|
2 |
|
3 This is major feature release |
|
4 |
|
5 * New data structures |
|
6 |
|
7 #69 : Bipartite graph concepts and implementations |
|
8 |
|
9 * New algorithms |
|
10 |
|
11 #177: Port Edmonds-Karp algorithm |
|
12 #380, #405: Heuristic algorithm for the max clique problem |
|
13 #386: Heuristic algorithms for symmetric TSP |
|
14 ----: Nagamochi-Ibaraki algorithm [5087694945e4] |
|
15 #397, #56: Max. cardinality search |
|
16 |
|
17 * Other new features |
|
18 |
|
19 #223: Thread safe graph and graph map implementations |
|
20 #442: Different TimeStamp print formats |
|
21 #457: File export functionality to LpBase |
|
22 #362: Bidirectional iterator support for radixSort() |
|
23 |
|
24 * Implementation improvements |
|
25 |
|
26 ----: Network Simplex |
|
27 #391: Better update process, pivot rule and arc mixing |
|
28 #435: Improved Altering List pivot rule |
|
29 #417: Various fine tunings in CostScaling |
|
30 #438: Optional iteration limit in HowardMmc |
|
31 #436: Ensure strongly polynomial running time for CycleCanceling |
|
32 while keeping the same performance |
|
33 ----: Make the CBC interface be compatible with latest CBC releases |
|
34 [ee581a0ecfbf] |
|
35 |
|
36 * CMAKE has become the default build environment (#434) |
|
37 |
|
38 ----: Autotool support has been dropped |
|
39 ----: Improved LP/MIP configuration |
|
40 #465: Enable/disable options for LP/MIP backends |
|
41 #446: Better CPLEX discovery |
|
42 #460: Add cmake config to find SoPlex |
|
43 ----: Allow CPACK configuration on all platforms |
|
44 #390: Add 'Maintainer' CMAKE build type |
|
45 #388: Add 'check' target. |
|
46 #401: Add contrib dir |
|
47 #389: Better version string setting in CMAKE |
|
48 #433: Support shared library build |
|
49 #416: Support testing with valgrind |
|
50 |
|
51 * Doc improvements |
|
52 |
|
53 #395: SOURCE_BROWSER Doxygen switch is configurable from CMAKE |
|
54 update-external-tags CMAKE target |
|
55 #455: Optionally use MathJax for rendering the math formulae |
|
56 #402, #437, #459, #456, #463: Various doc improvements |
|
57 |
|
58 * Bugfixes (compared to release 1.2): |
|
59 |
|
60 #432: Add missing doc/template.h and doc/references.bib to release |
|
61 tarball |
|
62 ----: Intel C++ compatibility fixes |
|
63 #441: Fix buggy reinitialization in _solver_bits::VarIndex::clear() |
|
64 #444: Bugfix in path copy constructors and assignment operators |
|
65 #447: Bugfix in AllArcLookUp<> |
|
66 #448: Bugfix in adaptor_test.cc |
|
67 #449: Fix clang compilation warnings and errors |
|
68 #440: Fix a bug + remove redundant typedefs in dimacs-solver |
|
69 #453: Avoid GCC 4.7 compiler warnings |
|
70 #445: Fix missing initialization in CplexEnv::CplexEnv() |
|
71 #428: Add missing lemon/lemon.pc.cmake to the release tarball |
|
72 #393: Create and install lemon.pc |
|
73 #429: Fix VS warnings |
|
74 #430: Fix LpBase::Constr two-side limit bug |
|
75 #392: Bug fix in Dfs::start(s,t) |
|
76 #414: Fix wrong initialization in Preflow |
|
77 #418: Better Win CodeBlock/MinGW support |
|
78 #419: Build environment improvements |
|
79 - Build of mip_test and lp_test precede the running of the tests |
|
80 - Also search for coin libs under ${COIN_ROOT_DIR}/lib/coin |
|
81 - Do not look for COIN_VOL libraries |
|
82 #382: Allow lgf file without Arc maps |
|
83 #417: Bug fix in CostScaling |
|
84 #366: Fix Pred[Matrix]MapPath::empty() |
|
85 #371: Bug fix in (di)graphCopy() |
|
86 The target graph is cleared before adding nodes and arcs/edges. |
|
87 #364: Add missing UndirectedTags |
|
88 #368: Fix the usage of std::numeric_limits<>::min() in Network Simplex |
|
89 #372: Fix a critical bug in preflow |
|
90 #461: Bugfix in assert.h |
|
91 #470: Fix compilation issues related to various gcc versions |
|
92 #446: Fix #define indicating CPLEX availability |
|
93 #294: Add explicit namespace to |
|
94 ignore_unused_variable_warning() usages |
|
95 #420: Bugfix in IterableValueMap |
|
96 #439: Bugfix in biNodeConnected() |
|
97 |
|
98 |
1 2010-03-19 Version 1.2 released |
99 2010-03-19 Version 1.2 released |
2 |
100 |
3 This is major feature release |
101 This is major feature release |
4 |
102 |
5 * New algorithms |
103 * New algorithms |