Name: lemon	Distribution: openSUSE Tumbleweed
Version: 1.3.1	Vendor: openSUSE
Release: 1.8	Build date: Mon Feb 1 22:31:02 2021
Group: System/Libraries	Build host: reproducible
Size: 582901	Source RPM: lemon-1.3.1-1.8.src.rpm
Packager: http://bugs.opensuse.org
Url: https://lemon.cs.elte.hu/
Summary: Library of Efficient Models and Optimization in Networks

LEMON stands for Library for Efficient Modeling and Optimization in
Networks.  It is a C++ template library providing efficient
implementations of common data structures and algorithms with focus on
combinatorial optimization tasks connected mainly with graphs and
networks.

LEMON is a member of the COIN-OR initiative, a collection of OR related
open source projects. You are free to use it in your commercial or
non-commercial applications under very permissive license terms.

The project was launched by the Egerváry Research Group on Combinatorial
Optimization (EGRES) at the Operations Research Department of the Eötvös
Loránd University, Budapest in 2003. Up to this point, the developers of
the library work at the Eötvös Loránd University, Budapest and at the
Budapest University of Technology and Economics.

Provides

Requires

License

BSL-1.0

Changelog

* Mon Feb 01 2021 andy great <[email protected]>
  - 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()
* Sat Nov 19 2011 [email protected]
  - new version 1.2.3
* Tue May 04 2010 <[email protected]> - 1.2
  - new version 1.2
* Sun Dec 20 2009 Werner Hoch <[email protected]> - 1.1.1
  - new version 1.1.1
* Tue May 19 2009 <[email protected]>
  - new version 1.1
* Tue May 05 2009 <[email protected]>
  - new version 1.0.4
* Fri Jan 30 2009 <[email protected]>
  - new version 1.0.2
* Thu Dec 18 2008 Werner Hoch <[email protected]> - 1.0.1
  - new version 1.0.1
* Mon Oct 20 2008 <[email protected]>
  - Initial package: lemon-1.0

Files

/usr/bin/dimacs-solver
/usr/bin/dimacs-to-lgf
/usr/bin/lemon-0.x-to-1.x.sh
/usr/bin/lgf-gen
/usr/share/doc/packages/lemon
/usr/share/doc/packages/lemon/README
/usr/share/licenses/lemon
/usr/share/licenses/lemon/LICENSE

Generated by rpm2html 1.8.1

Fabrice Bellet, Sun Dec 1 01:07:54 2024

lemon-1.3.1-1.8 RPM for i586

From OpenSuSE Ports Tumbleweed for i586

Provides

Requires

License

Changelog

Files