File Exchange

image thumbnail

Hungarian Algorithm for Linear Sum Assignment Problem

version 1.0.0.0 (124 KB) by ondrejdee
Hungarian algorithm for linear sum assignment. Works for square and rectangular cost matrices.

9 Downloads

Updated 17 May 2017

GitHub view license on 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)

Updates

1.0.0.0

Improved description

1.0.0.0

specified where the graphs are.

1.0.0.0

corrected squre -> cost

MATLAB Release Compatibility
Created with R2011b
Compatible with any release
Platform Compatibility
Windows macOS Linux