@hackage / Hungarian-Munkres

A Linear Sum Assignment Problem (LSAP) solver

Latest0.1.5

About

Metadata

  • Last updated , by kaizhang
  • License GPL-3.0-only
  • Categories Algorithms

  • Maintained by: Kai Zhang <kai@kzhang.org>

  • Lottery factor: 0

Links

Installation

Readme

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. This implementation is efficient. Benchmarks versus pure haskell implementation are included (run "cabal bench").