Fast Linear Assignment Problem using Auction Algorithm (mex)
Mex Implementation of Bertsekas' auction algorithm for solving the linear assignment problem
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Cite As
Florian Bernard (2026). Fast Linear Assignment Problem using Auction Algorithm (mex) (https://www.mathworks.com/matlabcentral/fileexchange/48448-fast-linear-assignment-problem-using-auction-algorithm-mex), MATLAB Central File Exchange. Retrieved .
General Information
- Version 2.6.0 (6.08 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 2.6.0 | - use of dmperm() to perform fast feasibility check
|
||
| 2.4.0 | - improved performance for very large sparse matrices
|
||
| 2.2.0 | bugfix (concerned benefit matrices where for some of the rows exactly one assignment is allowed, thanks to Gary Guangning Tan for pointing out this problem) |
||
| 2.1.0 | bugfix related to the epsilon heuristic (2) |
||
| 2.0.0 | updated description |
||
| 1.2.0 | . |
||
| 1.1.0 | . |
||
| 1.0.0 |
