Revisions of lemon

Dominique Leuenberger's avatar Dominique Leuenberger (dimstar_suse) accepted request 1061511 from Stefan Brüns's avatar Stefan Brüns (StefanBruens) (revision 15)
initialized devel package after accepting 1061511
Matthias Mailänder's avatar Matthias Mailänder (Mailaender) accepted request 868585 from andy great's avatar andy great (andythe_great) (revision 14)
- 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()
Werner Hoch's avatar Werner Hoch (werner2101) committed (revision 13)
new version 1.2.3
Akos Ladanyi's avatar Akos Ladanyi (akos_ladanyi) committed (revision 12)
Disable building the static library
Akos Ladanyi's avatar Akos Ladanyi (akos_ladanyi) committed (revision 11)
Fix build against Factory
Akos Ladanyi's avatar Akos Ladanyi (akos_ladanyi) committed (revision 10)
Akos Ladanyi's avatar Akos Ladanyi (akos_ladanyi) committed (revision 9)
New version 1.2
Werner Hoch's avatar Werner Hoch (werner2101) committed (revision 8)
new version 1.1.1
Akos Ladanyi's avatar Akos Ladanyi (akos_ladanyi) committed (revision 7)
Fix missing BuildRequires
Akos Ladanyi's avatar Akos Ladanyi (akos_ladanyi) committed (revision 6)
New version 1.1
Akos Ladanyi's avatar Akos Ladanyi (akos_ladanyi) committed (revision 5)
new version 1.0.4
Akos Ladanyi's avatar Akos Ladanyi (akos_ladanyi) committed (revision 4)
update to 1.0.2
Akos Ladanyi's avatar Akos Ladanyi (akos_ladanyi) committed (revision 3)
Werner Hoch's avatar Werner Hoch (werner2101) committed (revision 2)
new version 1.0.1
Werner Hoch's avatar Werner Hoch (werner2101) committed (revision 1)
Displaying all 15 revisions
openSUSE Build Service is sponsored by