Hungarian-Munkres: A Linear Sum Assignment Problem (LSAP) solver

[ algorithms, gpl, library ] [ Propose Tags ]

This library provide a Haskell binding to the libhungarian, a solver for Linear Sum Assignment Problem (LSAP) implemented in C language. It uses Hungarian algorithm http://en.wikipedia.org/wiki/Hungarian_algorithm, and runs in O(n^3) time.

Versions 0.1.0, 0.1.1, 0.1.2, 0.1.3, 0.1.4, 0.1.5 (info)
Dependencies base (==4.7.*) [details]
License GPL-3.0-only
Copyright Kai Zhang
Author Kai Zhang <kai@kzhang.org>
Maintainer Kai Zhang <kai@kzhang.org>
Revised Revision 1 made by kaizhang at Thu Sep 25 20:56:17 UTC 2014
Category Algorithm
Source repo head: git clone https://github.com/kaizhang/hungarian-munkres.git
Uploaded by kaizhang at Thu Sep 25 20:44:58 UTC 2014
Distributions NixOS:0.1.5
Downloads 2419 total (15 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
All reported builds failed as of 2016-12-13 [all 7 reports]
Hackage Matrix CI

Modules

  • Algorithms
    • Algorithms.Hungarian

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

For package maintainers and hackage trustees