Fast Linear Assignment Problem using Auction Algorithm (mex)
Fast Linear Assignment Problem using Auction Algorithm (mex)

Fast Linear Assignment Problem using Auction Algorithm (mex)

Mex Implementation of Bertsekas' auction algorithm for solving the linear assignment problem

下载
下载

您现在正在关注此提交

引用格式

Florian Bernard (2026). Fast Linear Assignment Problem using Auction Algorithm (mex) (https://ww2.mathworks.cn/matlabcentral/fileexchange/48448-fast-linear-assignment-problem-using-auction-algorithm-mex), MATLAB Central File Exchange. 检索时间: .

一般信息

MATLAB 版本兼容性

  • 兼容任何版本

平台兼容性

  • Windows
  • macOS
  • Linux
版本 已发布 发行说明 Action
2.6.0

- use of dmperm() to perform fast feasibility check
- added reference to C++ interface

下载
2.4.0

- improved performance for very large sparse matrices
- added feasibility check

下载
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

下载