NEWS
branch1.1
changeset 813 44670dddcfcb
parent 768 bcb6e4402a6e
equal deleted inserted replaced
9:f79a9ee14c4a 10:ca89217695d8
       
     1 2013-08-10 Version 1.1.6 released
       
     2 
       
     3         Release series 1.1 has reached its end of life. This is the last
       
     4         bugfix release in that series.
       
     5 
       
     6         #432: Add missing doc/template.h to release tarball
       
     7         #433: Support shared library build
       
     8         ----: Update CPLEX lookup
       
     9         ----: Make CBC interface compatible with latest CBC releases
       
    10         ----: Intel C++ compatibility fixes
       
    11         #441: Fix buggy reinitialization in _solver_bits::VarIndex::clear()
       
    12         #444: Bugfix in path copy constructors and assignment operators
       
    13         #447: Bugfix in AllArcLookUp<>
       
    14         #448: Bugfix in adaptor_test.cc
       
    15         #449: Fix clang compilation warnings and errors
       
    16         #440: Fix a bug + remove redundant typedefs in dimacs-solver
       
    17         #453: Avoid GCC 4.7 compiler warnings
       
    18         #445: Fix missing initialization in CplexEnv::CplexEnv()
       
    19         #470: Suppress 'unused local typedefs' warnings, and resolve others
       
    20         #461: Bugfix in assert.h
       
    21         #294: Add explicit namespace to ignore_unused_variable_warning() usages
       
    22         #439: Fix biNodeConnected() function
       
    23         #439: Clarification in biNodeConnected() doc
       
    24         ----: Remove -Werror form AM_INIT_AUTOMAKE
       
    25 
     1 2011-11-09 Version 1.1.5 released
    26 2011-11-09 Version 1.1.5 released
     2 
    27 
     3         Bugfix release.
    28         Bugfix release.
     4 
    29 
     5         #428: Add missing lemon/lemon.pc.cmake to the release tarball
    30         #428: Add missing lemon/lemon.pc.cmake to the release tarball
   163         development of open-source software for the operations research
   188         development of open-source software for the operations research
   164         community.
   189         community.
   165 
   190 
   166 2008-10-13 Version 1.0 released
   191 2008-10-13 Version 1.0 released
   167 
   192 
   168 	This is the first stable release of LEMON. Compared to the 0.x
   193         This is the first stable release of LEMON. Compared to the 0.x
   169 	release series, it features a considerably smaller but more
   194         release series, it features a considerably smaller but more
   170 	matured set of tools. The API has also completely revised and
   195         matured set of tools. The API has also completely revised and
   171 	changed in several places.
   196         changed in several places.
   172 
   197 
   173 	* The major name changes compared to the 0.x series (see the
   198         * The major name changes compared to the 0.x series (see the
   174           Migration Guide in the doc for more details)
   199           Migration Guide in the doc for more details)
   175           * Graph -> Digraph, UGraph -> Graph
   200           * Graph -> Digraph, UGraph -> Graph
   176           * Edge -> Arc, UEdge -> Edge
   201           * Edge -> Arc, UEdge -> Edge
   177 	  * source(UEdge)/target(UEdge) -> u(Edge)/v(Edge)
   202           * source(UEdge)/target(UEdge) -> u(Edge)/v(Edge)
   178 	* Other improvements
   203         * Other improvements
   179 	  * Better documentation
   204           * Better documentation
   180 	  * Reviewed and cleaned up codebase
   205           * Reviewed and cleaned up codebase
   181 	  * CMake based build system (along with the autotools based one)
   206           * CMake based build system (along with the autotools based one)
   182 	* Contents of the library (ported from 0.x)
   207         * Contents of the library (ported from 0.x)
   183 	  * Algorithms
   208           * Algorithms
   184        	    * breadth-first search (bfs.h)
   209             * breadth-first search (bfs.h)
   185        	    * depth-first search (dfs.h)
   210             * depth-first search (dfs.h)
   186        	    * Dijkstra's algorithm (dijkstra.h)
   211             * Dijkstra's algorithm (dijkstra.h)
   187        	    * Kruskal's algorithm (kruskal.h)
   212             * Kruskal's algorithm (kruskal.h)
   188     	  * Data structures
   213           * Data structures
   189        	    * graph data structures (list_graph.h, smart_graph.h)
   214             * graph data structures (list_graph.h, smart_graph.h)
   190        	    * path data structures (path.h)
   215             * path data structures (path.h)
   191        	    * binary heap data structure (bin_heap.h)
   216             * binary heap data structure (bin_heap.h)
   192        	    * union-find data structures (unionfind.h)
   217             * union-find data structures (unionfind.h)
   193        	    * miscellaneous property maps (maps.h)
   218             * miscellaneous property maps (maps.h)
   194        	    * two dimensional vector and bounding box (dim2.h)
   219             * two dimensional vector and bounding box (dim2.h)
   195           * Concepts
   220           * Concepts
   196        	    * graph structure concepts (concepts/digraph.h, concepts/graph.h,
   221             * graph structure concepts (concepts/digraph.h, concepts/graph.h,
   197               concepts/graph_components.h)
   222               concepts/graph_components.h)
   198        	    * concepts for other structures (concepts/heap.h, concepts/maps.h,
   223             * concepts for other structures (concepts/heap.h, concepts/maps.h,
   199 	      concepts/path.h)
   224               concepts/path.h)
   200     	  * Tools
   225           * Tools
   201        	    * Mersenne twister random number generator (random.h)
   226             * Mersenne twister random number generator (random.h)
   202        	    * tools for measuring cpu and wall clock time (time_measure.h)
   227             * tools for measuring cpu and wall clock time (time_measure.h)
   203        	    * tools for counting steps and events (counter.h)
   228             * tools for counting steps and events (counter.h)
   204        	    * tool for parsing command line arguments (arg_parser.h)
   229             * tool for parsing command line arguments (arg_parser.h)
   205        	    * tool for visualizing graphs (graph_to_eps.h)
   230             * tool for visualizing graphs (graph_to_eps.h)
   206        	    * tools for reading and writing data in LEMON Graph Format
   231             * tools for reading and writing data in LEMON Graph Format
   207               (lgf_reader.h, lgf_writer.h)
   232               (lgf_reader.h, lgf_writer.h)
   208             * tools to handle the anomalies of calculations with
   233             * tools to handle the anomalies of calculations with
   209 	      floating point numbers (tolerance.h)
   234               floating point numbers (tolerance.h)
   210             * tools to manage RGB colors (color.h)
   235             * tools to manage RGB colors (color.h)
   211     	  * Infrastructure
   236           * Infrastructure
   212        	    * extended assertion handling (assert.h)
   237             * extended assertion handling (assert.h)
   213        	    * exception classes and error handling (error.h)
   238             * exception classes and error handling (error.h)
   214       	    * concept checking (concept_check.h)
   239             * concept checking (concept_check.h)
   215        	    * commonly used mathematical constants (math.h)
   240             * commonly used mathematical constants (math.h)