Hungarian Algorithm for Linear Sum Assignment Problem

Versión 1.0.0.0 (120 KB) por ondrejdee
Hungarian algorithm for linear sum assignment. Works for square and rectangular cost matrices.
5.0
(1)
555 Descargas
Actualizado 17 may 2017
Ver licencia en 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)

Citar como

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

Compatibilidad con la versión de MATLAB
Se creó con R2011b
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Genomics and Next Generation Sequencing en Help Center y MATLAB Answers.
Etiquetas Añadir etiquetas

speed_comparison

No se pueden descargar versiones que utilicen la rama predeterminada de GitHub

Versión Publicado Notas de la versión
1.0.0.0

specified where the graphs are.
corrected squre -> cost
Improved description
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.