Hungarian Algorithm for Linear Sum Assignment Problem

Version 1.0.0.0 (120 KB) von ondrejdee
Hungarian algorithm for linear sum assignment. Works for square and rectangular cost matrices.
5.0
(1)
555 Downloads
Aktualisiert 17. Mai 2017
Lizenz auf GitHub anzeigen

Hungarian algorithm for linear sum assignment. Works for square as well as rectangular cost matrices
(thus, for the common example of matching M workers to N tasks, M can be different from N.)
The speed is compared to two other existing matlab implementations.
This implementation seems to have an edge for rectangular cost matrices; for the tested problems it runs more than 10x faster (see graphs on github: https://github.com/ondrejdee/hungarian)

Zitieren als

ondrejdee (2026). Hungarian Algorithm for Linear Sum Assignment Problem (https://github.com/ondrejdee/hungarian), GitHub. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R2011b
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Genomics and Next Generation Sequencing finden Sie in Help Center und MATLAB Answers
Tags Tags hinzufügen

speed_comparison

Versionen, die den GitHub-Standardzweig verwenden, können nicht heruntergeladen werden

Version Veröffentlicht Versionshinweise
1.0.0.0

specified where the graphs are.
corrected squre -> cost
Improved description
Um Probleme in diesem GitHub Add-On anzuzeigen oder zu melden, besuchen Sie das GitHub Repository.
Um Probleme in diesem GitHub Add-On anzuzeigen oder zu melden, besuchen Sie das GitHub Repository.