Faster Jonker-Volgenant Assignment Algorithm

This is a modification made to Yi Cao's original JV algorithm code to improve speed.

您现在正在关注此提交

This updated version performs the JV algorithm for a standard assignment problem for only valid entries in the cost matrix.

The modification removes rows and columns of the matrix where all values are inf, which is useful for applications where it is necessary to mask off certain assignments, such as in the k-best assignment algorithm (Murty algorithm).

The improvement in the runtime is dependent upon how many rows/cols are masked, but can be as 7-20x for many cases.

Yi Cao agreed to let me post this update, and the majority of the code is his.

引用格式

Eric Trautmann (2026). Faster Jonker-Volgenant Assignment Algorithm (https://ww2.mathworks.cn/matlabcentral/fileexchange/30838-faster-jonker-volgenant-assignment-algorithm), MATLAB Central File Exchange. 检索时间: .

一般信息

MATLAB 版本兼容性

  • 兼容任何版本

平台兼容性

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

Thanks to Mark Tincknell for submitting an update to generalize this for arbitrary rectangular matrices.

1.0.0.0