- 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()