AArch64 | |
ppc64le | |
s390x | |
x86-64 |
- 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()
- new version 1.2.3
- new version 1.2
- new version 1.1.1
- new version 1.1
- new version 1.0.4
- new version 1.0.2
- new version 1.0.1
- Initial package: lemon-1.0