| 
     1 2013-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   | 
     1 2010-03-19 Version 1.2 released  | 
    99 2010-03-19 Version 1.2 released  | 
     2   | 
   100   | 
     3         This is major feature release  | 
   101         This is major feature release  | 
     4   | 
   102   | 
     5         * New algorithms  | 
   103         * New algorithms  |