Hungarian Algorithm for Linear Sum Assignment Problem

Versione 1.0.0.0 (120 KB) da ondrejdee
Hungarian algorithm for linear sum assignment. Works for square and rectangular cost matrices.
5.0
(1)
555 download
Aggiornato 17 mag 2017
Visualizza la licenza su GitHub

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)

Cita come

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

Compatibilità della release di MATLAB
Creato con R2011b
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Categorie
Scopri di più su Genomics and Next Generation Sequencing in Help Center e MATLAB Answers
Tag Aggiungi tag

speed_comparison

Le versioni che utilizzano il ramo predefinito di GitHub non possono essere scaricate

Versione Pubblicato Note della release
1.0.0.0

specified where the graphs are.
corrected squre -> cost
Improved description
Per visualizzare o segnalare problemi su questo componente aggiuntivo di GitHub, visita GitHub Repository.
Per visualizzare o segnalare problemi su questo componente aggiuntivo di GitHub, visita GitHub Repository.