1.1 --- a/NEWS Fri Aug 09 18:56:00 2013 +0200
1.2 +++ b/NEWS Fri Aug 09 19:01:05 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