COIN-OR::LEMON - Graph Library

Changeset 1281:c08d0f04c117 in lemon for NEWS


Ignore:
Timestamp:
08/09/13 18:58:46 (4 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Children:
1282:57ab090b6109, 1290:cf6084618b1b
Message:

Update NEWS file

File:
1 edited

Legend:

Unmodified
Added
Removed
  • NEWS

    r962 r1281  
     12013-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 
    1992010-03-19 Version 1.2 released 
    2100 
Note: See TracChangeset for help on using the changeset viewer.