1.1 --- a/NEWS Thu May 07 02:05:12 2009 +0200
1.2 +++ b/NEWS Tue May 12 12:09:55 2009 +0100
1.3 @@ -1,3 +1,90 @@
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,