- Update to version 1.3.1.
  * Bugfix release.
  * Fix shared lib build and versioning
  * Fix invalid map query in NearestNeighborTsp
  * Bugfix in debug checking and lower bound handling
   in min cost flow algorithms
  * Bugfix in default LP/MIP backend settings
  * Bugfix in tsp_test
  * Add missing include header and std:: namespace spec.
  * Fix division by zero error in NetworkSimplex
- Update for version 1.3
  * New data structures
    * Bipartite graph concepts and implementations
  * New algorithms
    * Port Edmonds-Karp algorithm
    * Heuristic algorithm for the max clique problem
    * Heuristic algorithms for symmetric TSP
    * Nagamochi-Ibaraki algorithm [5087694945e4]
    * Max. cardinality search
  * Other new features
    * Thread safe graph and graph map implementations
    * Different TimeStamp print formats
    * File export functionality to LpBase
    * Bidirectional iterator support for radixSort()
    * Implementation improvements
  * Implementation improvements
    * Network Simplex
    * Better update process, pivot rule and arc mixing
    * Improved Altering List pivot rule
    * Various fine tunings in CostScaling
    * Optional iteration limit in HowardMmc
    * Ensure strongly polynomial running time for CycleCanceling
      while keeping the same performance
    * Make the CBC interface be compatible with latest CBC releases
  * CMAKE has become the default build environment
    * Improved LP/MIP configuration
      * Enable/disable options for LP/MIP backends
      * Better CPLEX discovery
      * Add cmake config to find SoPlex
    * Allow CPACK configuration on all platforms
    * Add 'Maintainer' CMAKE build type
    * Add 'check' target.
    * Add contrib dir
    * Better version string setting in CMAKE
    * Support shared library build    
    * Support testing with valgrind
  * Doc improvements
    * SOURCE_BROWSER Doxygen switch is configurable from CMAKE
      update-external-tags CMAKE target
    * Optionally use MathJax for rendering the math formulae
    * Various doc improvements
  * Bugfixes (compared to release 1.2):
    * Add missing doc/template.h and doc/references.bib to release
      tarball
    * Intel C++ compatibility fixes
    * Fix buggy reinitialization in _solver_bits::VarIndex::clear()
    * Bugfix in path copy constructors and assignment operators
    * Bugfix in AllArcLookUp<>
    * Bugfix in adaptor_test.cc
    * Fix clang compilation warnings and errors
    * Fix a bug + remove redundant typedefs in dimacs-solver
    * Avoid GCC 4.7 compiler warnings
    * Fix missing initialization in CplexEnv::CplexEnv()
    * Add missing lemon/lemon.pc.cmake to the release tarball
    * Create and install lemon.pc
    * Fix VS warnings
    * Fix LpBase::Constr two-side limit bug
    * Bug fix in Dfs::start(s,t)
    * Fix wrong initialization in Preflow
    * Better Win CodeBlock/MinGW support
    * Build environment improvements
      * Build of mip_test and lp_test precede the running of the tests
      * Also search for coin libs under ${COIN_ROOT_DIR}/lib/coin
      * Do not look for COIN_VOL libraries
    * Allow lgf file without Arc maps
    * Bug fix in CostScaling
    * Fix Pred[Matrix]MapPath::empty()
    * Bug fix in (di)graphCopy()
                The target graph is cleared before adding nodes and arcs/edges.
    * Add missing UndirectedTags
    * Fix the usage of std::numeric_limits<>::min() in Network Simplex
    * Fix a critical bug in preflow
    * Bugfix in assert.h
    * Fix compilation issues related to various gcc versions
    * Fix #define indicating CPLEX availability
    * Add explicit namespace to
      ignore_unused_variable_warning() usages
    * Bugfix in IterableValueMap
    * Bugfix in biNodeConnected()

• Files Changed
• Browse Source