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