Changes in NEWS [1094:c08d0f04c117:881:87569cb5734d] in lemon-main
Legend:
- Unmodified
- Added
- Removed
-
NEWS
r1094 r881 1 2013-08-10 Version 1.3 released2 3 This is major feature release4 5 * New data structures6 7 #69 : Bipartite graph concepts and implementations8 9 * New algorithms10 11 #177: Port Edmonds-Karp algorithm12 #380, #405: Heuristic algorithm for the max clique problem13 #386: Heuristic algorithms for symmetric TSP14 ----: Nagamochi-Ibaraki algorithm [5087694945e4]15 #397, #56: Max. cardinality search16 17 * Other new features18 19 #223: Thread safe graph and graph map implementations20 #442: Different TimeStamp print formats21 #457: File export functionality to LpBase22 #362: Bidirectional iterator support for radixSort()23 24 * Implementation improvements25 26 ----: Network Simplex27 #391: Better update process, pivot rule and arc mixing28 #435: Improved Altering List pivot rule29 #417: Various fine tunings in CostScaling30 #438: Optional iteration limit in HowardMmc31 #436: Ensure strongly polynomial running time for CycleCanceling32 while keeping the same performance33 ----: Make the CBC interface be compatible with latest CBC releases34 [ee581a0ecfbf]35 36 * CMAKE has become the default build environment (#434)37 38 ----: Autotool support has been dropped39 ----: Improved LP/MIP configuration40 #465: Enable/disable options for LP/MIP backends41 #446: Better CPLEX discovery42 #460: Add cmake config to find SoPlex43 ----: Allow CPACK configuration on all platforms44 #390: Add 'Maintainer' CMAKE build type45 #388: Add 'check' target.46 #401: Add contrib dir47 #389: Better version string setting in CMAKE48 #433: Support shared library build49 #416: Support testing with valgrind50 51 * Doc improvements52 53 #395: SOURCE_BROWSER Doxygen switch is configurable from CMAKE54 update-external-tags CMAKE target55 #455: Optionally use MathJax for rendering the math formulae56 #402, #437, #459, #456, #463: Various doc improvements57 58 * Bugfixes (compared to release 1.2):59 60 #432: Add missing doc/template.h and doc/references.bib to release61 tarball62 ----: Intel C++ compatibility fixes63 #441: Fix buggy reinitialization in _solver_bits::VarIndex::clear()64 #444: Bugfix in path copy constructors and assignment operators65 #447: Bugfix in AllArcLookUp<>66 #448: Bugfix in adaptor_test.cc67 #449: Fix clang compilation warnings and errors68 #440: Fix a bug + remove redundant typedefs in dimacs-solver69 #453: Avoid GCC 4.7 compiler warnings70 #445: Fix missing initialization in CplexEnv::CplexEnv()71 #428: Add missing lemon/lemon.pc.cmake to the release tarball72 #393: Create and install lemon.pc73 #429: Fix VS warnings74 #430: Fix LpBase::Constr two-side limit bug75 #392: Bug fix in Dfs::start(s,t)76 #414: Fix wrong initialization in Preflow77 #418: Better Win CodeBlock/MinGW support78 #419: Build environment improvements79 - Build of mip_test and lp_test precede the running of the tests80 - Also search for coin libs under ${COIN_ROOT_DIR}/lib/coin81 - Do not look for COIN_VOL libraries82 #382: Allow lgf file without Arc maps83 #417: Bug fix in CostScaling84 #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 UndirectedTags88 #368: Fix the usage of std::numeric_limits<>::min() in Network Simplex89 #372: Fix a critical bug in preflow90 #461: Bugfix in assert.h91 #470: Fix compilation issues related to various gcc versions92 #446: Fix #define indicating CPLEX availability93 #294: Add explicit namespace to94 ignore_unused_variable_warning() usages95 #420: Bugfix in IterableValueMap96 #439: Bugfix in biNodeConnected()97 98 99 1 2010-03-19 Version 1.2 released 100 2
Note: See TracChangeset
for help on using the changeset viewer.