Hungarian Algorithm for Linear Assignment Problems (V2.3)
An extremely fast implementation of the Hungarian algorithm on a native Matlab code.
이 제출물을 팔로우합니다
- 팔로우하는 게시물 피드에서 업데이트를 확인할 수 있습니다
- 정보 수신 기본 설정에 따라 이메일을 받을 수 있습니다
This is an extremely fast implementation of the famous Hungarian algorithm (aslo known as Munkres' algorithm). It can solve a 1000 x 1000 problem in about 20 seconds in a Core Duo (T2500 @ 2.00GHz) XP laptop with Matlab 2008a, which is about 2.5 times faster than the mex code "assignmentoptimal" in FEX ID 6543, about 6 times faster than the author's first version in FEX ID 20328, and at least 30 times faster than other Matlab implementations in the FEX.
The code can also handle rectangular prolems and problems with forbiden allocations.
The new version (V2.3)is able to conduct a partial assignment if a full assignment is not feasible.
For more details of the Hungarian algorithm, visit http://csclab.murraystate.edu/bob.pilgrim/445/munkres.html
인용 양식
Yi Cao (2026). Hungarian Algorithm for Linear Assignment Problems (V2.3) (https://kr.mathworks.com/matlabcentral/fileexchange/20652-hungarian-algorithm-for-linear-assignment-problems-v2-3), MATLAB Central File Exchange. 검색 날짜: .
도움
도움 받은 파일: assignprob.zip, Functions for the rectangular assignment problem, Munkres Assignment Algorithm
도움 준 파일: Hungarian Algorithm for Linear Sum Assignment Problem, Minimum Cost Constrained Input-Output and Control Configuration Co-Design Problem, Eigenshuffle, LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0, Hungarian based particle linking, simpletracker, Smooth Point-set Registration using Neighboring Constraints, TACTICS Toolbox
