Faster Jonker-Volgenant Assignment Algorithm

버전 1.1.0.0 (4.76 KB) 작성자: Eric Trautmann
This is a modification made to Yi Cao's original JV algorithm code to improve speed.
다운로드 수: 1K
업데이트 날짜: 2012/7/3

라이선스 보기

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 (2024). Faster Jonker-Volgenant Assignment Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/30838-faster-jonker-volgenant-assignment-algorithm), MATLAB Central File Exchange. 검색됨 .

MATLAB 릴리스 호환 정보
개발 환경: R2010b
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!
버전 게시됨 릴리스 정보
1.1.0.0

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

1.0.0.0