dcooper46 / LinearAssignment

Scala implementation of linear assignment problem algorithms such as Hungarian or Kuhn-Munkres and Jonker-Volgenant

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LinearAssignment

Build Status

statement

LinearAssignment is a collection of linear assignment problem algorithms for the Scala programming language. For now, these are mostly translations from the C code by Harold Cooper:

which were published under MIT license. Scala translation and adaption (C)opyright 2018 by Hanns Holger Rutz. All rights reserved. The project is released under the GNU Lesser General Public License v2.1+ and comes with absolutely no warranties. To contact the author, send an email to contact at sciss.de

Note: Jonker-Volgenant seems to be broken; it hangs or produced non-optimum results.

requirements / installation

The project builds against Scala 2.12, 2.11 using sbt. Run the tests using sbt test.

About

Scala implementation of linear assignment problem algorithms such as Hungarian or Kuhn-Munkres and Jonker-Volgenant

License:Other


Languages

Language:Scala 100.0%