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.

https://github.com/ondrejdee/hungarian

Segui

5.0

(1)

513 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 (2024). Hungarian Algorithm for Linear Sum Assignment Problem (https://github.com/ondrejdee/hungarian), GitHub. Recuperato aprile 20, 2024.

Compatibilità della release di MATLAB

Creato con R2011b

Compatibile con qualsiasi release

Compatibilità della piattaforma

Windows macOS Linux

Categorie

Industries > Biotech and Pharmaceutical > Genomics and Next Generation Sequencing >

Scopri di più su Genomics and Next Generation Sequencing in Help Center e MATLAB Answers

Tag Aggiungi tag

Riconoscimenti

Ispirato da: Hungarian Algorithm for Linear Assignment Problems (V2.3), LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

linear_sum_assignment

speed_comparison

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

Versione	Pubblicato	Note della release
1.0.0.0	17 mag 2017	specified where the graphs are. corrected squre -> cost Improved description

Per visualizzare o segnalare problemi su questo componente aggiuntivo di GitHub, visita GitHub Repository.