NEWS
changeset 1145 1de908281369
parent 881 87569cb5734d
equal deleted inserted replaced
5:96fa3d564fe9 6:f44ddd03365f
       
     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