NEWS
changeset 783 ef88c0a30f85
parent 507 4f3ea453eb90
child 881 87569cb5734d
     1.1 --- a/NEWS	Mon Jan 12 23:11:39 2009 +0100
     1.2 +++ b/NEWS	Thu Nov 05 15:48:01 2009 +0100
     1.3 @@ -1,3 +1,97 @@
     1.4 +2009-05-13 Version 1.1 released
     1.5 +
     1.6 +        This is the second stable release of the 1.x series. It
     1.7 +        features a better coverage of the tools available in the 0.x
     1.8 +        series, a thoroughly reworked LP/MIP interface plus various
     1.9 +        improvements in the existing tools.
    1.10 +
    1.11 +        * Much improved M$ Windows support
    1.12 +          * Various improvements in the CMAKE build system
    1.13 +          * Compilation warnings are fixed/suppressed
    1.14 +        * Support IBM xlC compiler
    1.15 +        * New algorithms
    1.16 +          * Connectivity related algorithms (#61)
    1.17 +          * Euler walks (#65)
    1.18 +          * Preflow push-relabel max. flow algorithm (#176)
    1.19 +          * Circulation algorithm (push-relabel based) (#175)
    1.20 +          * Suurballe algorithm (#47)
    1.21 +          * Gomory-Hu algorithm (#66)
    1.22 +          * Hao-Orlin algorithm (#58)
    1.23 +          * Edmond's maximum cardinality and weighted matching algorithms
    1.24 +            in general graphs (#48,#265)
    1.25 +          * Minimum cost arborescence/branching (#60)
    1.26 +          * Network Simplex min. cost flow algorithm (#234)
    1.27 +        * New data structures
    1.28 +          * Full graph structure (#57)
    1.29 +          * Grid graph structure (#57)
    1.30 +          * Hypercube graph structure (#57)
    1.31 +          * Graph adaptors (#67)
    1.32 +          * ArcSet and EdgeSet classes (#67)
    1.33 +          * Elevator class (#174)
    1.34 +        * Other new tools
    1.35 +          * LP/MIP interface (#44)
    1.36 +            * Support for GLPK, CPLEX, Soplex, COIN-OR CLP and CBC
    1.37 +          * Reader for the Nauty file format (#55)
    1.38 +          * DIMACS readers (#167)
    1.39 +          * Radix sort algorithms (#72)
    1.40 +          * RangeIdMap and CrossRefMap (#160)
    1.41 +        * New command line tools
    1.42 +          * DIMACS to LGF converter (#182)
    1.43 +          * lgf-gen - a graph generator (#45)
    1.44 +          * DIMACS solver utility (#226)
    1.45 +        * Other code improvements
    1.46 +          * Lognormal distribution added to Random (#102)
    1.47 +          * Better (i.e. O(1) time) item counting in SmartGraph (#3)
    1.48 +          * The standard maps of graphs are guaranteed to be
    1.49 +            reference maps (#190)
    1.50 +        * Miscellaneous
    1.51 +          * Various doc improvements
    1.52 +          * Improved 0.x -> 1.x converter script
    1.53 +
    1.54 +        * Several bugfixes (compared to release 1.0):
    1.55 +          #170: Bugfix SmartDigraph::split()
    1.56 +          #171: Bugfix in SmartGraph::restoreSnapshot()
    1.57 +          #172: Extended test cases for graphs and digraphs
    1.58 +          #173: Bugfix in Random
    1.59 +                * operator()s always return a double now
    1.60 +                * the faulty real<Num>(Num) and real<Num>(Num,Num)
    1.61 +                  have been removed
    1.62 +          #187: Remove DijkstraWidestPathOperationTraits
    1.63 +          #61:  Bugfix in DfsVisit
    1.64 +          #193: Bugfix in GraphReader::skipSection()
    1.65 +          #195: Bugfix in ConEdgeIt()
    1.66 +          #197: Bugfix in heap unionfind
    1.67 +                * This bug affects Edmond's general matching algorithms
    1.68 +          #207: Fix 'make install' without 'make html' using CMAKE
    1.69 +          #208: Suppress or fix VS2008 compilation warnings
    1.70 +          ----: Update the LEMON icon
    1.71 +          ----: Enable the component-based installer
    1.72 +                (in installers made by CPACK)
    1.73 +          ----: Set the proper version for CMAKE in the tarballs
    1.74 +                (made by autotools)
    1.75 +          ----: Minor clarification in the LICENSE file
    1.76 +          ----: Add missing unistd.h include to time_measure.h
    1.77 +          #204: Compilation bug fixed in graph_to_eps.h with VS2005
    1.78 +          #214,#215: windows.h should never be included by lemon headers
    1.79 +          #230: Build systems check the availability of 'long long' type
    1.80 +          #229: Default implementation of Tolerance<> is used for integer types
    1.81 +          #211,#212: Various fixes for compiling on AIX
    1.82 +          ----: Improvements in CMAKE config
    1.83 +                - docs is installed in share/doc/
    1.84 +                - detects newer versions of Ghostscript
    1.85 +          #239: Fix missing 'inline' specifier in time_measure.h
    1.86 +          #274,#280: Install lemon/config.h
    1.87 +          #275: Prefix macro names with LEMON_ in lemon/config.h
    1.88 +          ----: Small script for making the release tarballs added
    1.89 +          ----: Minor improvement in unify-sources.sh (a76f55d7d397)
    1.90 +
    1.91 +2009-03-27 LEMON joins to the COIN-OR initiative
    1.92 +
    1.93 +        COIN-OR (Computational Infrastructure for Operations Research,
    1.94 +        http://www.coin-or.org) project is an initiative to spur the
    1.95 +        development of open-source software for the operations research
    1.96 +        community.
    1.97 +
    1.98  2008-10-13 Version 1.0 released
    1.99  
   1.100  	This is the first stable release of LEMON. Compared to the 0.x