NEWS
changeset 1096 c08d0f04c117
parent 881 87569cb5734d
child 1132 bdabbf66b2ad
     1.1 --- a/NEWS	Fri Aug 09 11:29:40 2013 +0200
     1.2 +++ b/NEWS	Fri Aug 09 18:58:46 2013 +0200
     1.3 @@ -1,3 +1,101 @@
     1.4 +2013-08-10 Version 1.3 released
     1.5 +
     1.6 +        This is major feature release
     1.7 +
     1.8 +        * New data structures
     1.9 +
    1.10 +          #69 : Bipartite graph concepts and implementations
    1.11 +
    1.12 +        * New algorithms
    1.13 +
    1.14 +          #177: Port Edmonds-Karp algorithm
    1.15 +          #380, #405: Heuristic algorithm for the max clique problem
    1.16 +          #386: Heuristic algorithms for symmetric TSP
    1.17 +          ----: Nagamochi-Ibaraki algorithm [5087694945e4]
    1.18 +          #397, #56: Max. cardinality search
    1.19 +
    1.20 +        * Other new features
    1.21 +
    1.22 +          #223: Thread safe graph and graph map implementations
    1.23 +          #442: Different TimeStamp print formats
    1.24 +          #457: File export functionality to LpBase
    1.25 +          #362: Bidirectional iterator support for radixSort()
    1.26 +
    1.27 +        * Implementation improvements
    1.28 +
    1.29 +          ----: Network Simplex
    1.30 +                #391: Better update process, pivot rule and arc mixing
    1.31 +                #435: Improved Altering List pivot rule
    1.32 +          #417: Various fine tunings in CostScaling
    1.33 +          #438: Optional iteration limit in HowardMmc
    1.34 +          #436: Ensure strongly polynomial running time for CycleCanceling
    1.35 +                while keeping the same performance
    1.36 +          ----: Make the CBC interface be compatible with latest CBC releases
    1.37 +                [ee581a0ecfbf]
    1.38 +
    1.39 +        * CMAKE has become the default build environment (#434)
    1.40 +
    1.41 +          ----: Autotool support has been dropped
    1.42 +          ----: Improved LP/MIP configuration
    1.43 +                #465: Enable/disable options for LP/MIP backends
    1.44 +                #446: Better CPLEX discovery
    1.45 +                #460: Add cmake config to find SoPlex
    1.46 +          ----: Allow CPACK configuration on all platforms
    1.47 +          #390: Add 'Maintainer' CMAKE build type
    1.48 +          #388: Add 'check' target.
    1.49 +          #401: Add contrib dir
    1.50 +          #389: Better version string setting in CMAKE
    1.51 +          #433: Support shared library build    
    1.52 +          #416: Support testing with valgrind
    1.53 +  
    1.54 +        * Doc improvements
    1.55 +
    1.56 +          #395: SOURCE_BROWSER Doxygen switch is configurable from CMAKE
    1.57 +                update-external-tags CMAKE target
    1.58 +          #455: Optionally use MathJax for rendering the math formulae
    1.59 +          #402, #437, #459, #456, #463: Various doc improvements
    1.60 +
    1.61 +        * Bugfixes (compared to release 1.2):
    1.62 +
    1.63 +          #432: Add missing doc/template.h and doc/references.bib to release
    1.64 +                tarball
    1.65 +          ----: Intel C++ compatibility fixes
    1.66 +          #441: Fix buggy reinitialization in _solver_bits::VarIndex::clear()
    1.67 +          #444: Bugfix in path copy constructors and assignment operators
    1.68 +          #447: Bugfix in AllArcLookUp<>
    1.69 +          #448: Bugfix in adaptor_test.cc
    1.70 +          #449: Fix clang compilation warnings and errors
    1.71 +          #440: Fix a bug + remove redundant typedefs in dimacs-solver
    1.72 +          #453: Avoid GCC 4.7 compiler warnings
    1.73 +          #445: Fix missing initialization in CplexEnv::CplexEnv()
    1.74 +          #428: Add missing lemon/lemon.pc.cmake to the release tarball
    1.75 +          #393: Create and install lemon.pc
    1.76 +          #429: Fix VS warnings
    1.77 +          #430: Fix LpBase::Constr two-side limit bug
    1.78 +          #392: Bug fix in Dfs::start(s,t)
    1.79 +          #414: Fix wrong initialization in Preflow
    1.80 +          #418: Better Win CodeBlock/MinGW support
    1.81 +          #419: Build environment improvements
    1.82 +                - Build of mip_test and lp_test precede the running of the tests
    1.83 +                - Also search for coin libs under ${COIN_ROOT_DIR}/lib/coin
    1.84 +                - Do not look for COIN_VOL libraries
    1.85 +          #382: Allow lgf file without Arc maps
    1.86 +          #417: Bug fix in CostScaling
    1.87 +          #366: Fix Pred[Matrix]MapPath::empty()
    1.88 +          #371: Bug fix in (di)graphCopy()
    1.89 +                The target graph is cleared before adding nodes and arcs/edges.
    1.90 +          #364: Add missing UndirectedTags
    1.91 +          #368: Fix the usage of std::numeric_limits<>::min() in Network Simplex
    1.92 +          #372: Fix a critical bug in preflow
    1.93 +          #461: Bugfix in assert.h
    1.94 +          #470: Fix compilation issues related to various gcc versions
    1.95 +          #446: Fix #define indicating CPLEX availability
    1.96 +          #294: Add explicit namespace to
    1.97 +                ignore_unused_variable_warning() usages
    1.98 +          #420: Bugfix in IterableValueMap
    1.99 +          #439: Bugfix in biNodeConnected()
   1.100 +
   1.101 +
   1.102  2010-03-19 Version 1.2 released
   1.103  
   1.104          This is major feature release