Rank: 455248 based on 0 downloads (last 30 days) and 0 file submitted
photo

Bill Otto

E-mail

Personal Profile:
Professional Interests:

 

Watch this Author's files

 

Comments and Ratings by Bill View all
Updated File Comments Rating
11 Apr 2013 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao

v3.0 seems to give correct result every time, with a 4x speed advantage over Munkres for a 100 by 100 matrix. Thanks for the great routine, Yi.

05 Apr 2013 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao

Yi, It seems to fail for 2x2 (0.0022% of the time) and 3x3 cost matrices about 0.014% of random cases. For 4x4, it hasn't failed in over 1 million cases, but that doesn't mean that it won't in some larger sample. That means it's a real tough bug to track down, I would guess. Bill

05 Apr 2013 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao

Yi, I have tried Jen's example below, and it appears to be a bona fide bug. Bill

Contact us