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

Amir

E-mail

Personal Profile:

 

Watch this Author's files

 

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

anyone has lapjv v1.2?

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

it is a wonderful code. I have some questions which directly or indirectly are related to your code. I would really appreciate if you could find some time and answer my questions:

1. If I want to exclude some assignments such as i-->i assignment, I consider Cii as Big-M. Does the value of Big-M affect the computing time? What is the best value?
2. If I have a matrix whose elements are random integers from the following interval [0 10000] and another one whose elements are from [0 100], does the computing time differ? My experience is that the first one is lengthier.
3. Do you have any experience working with a sparse matrix?
Everybody claims the computing time has to decrease. However, I have a different experience. It remains more or less the same. I think the main reason can be referred to the above item. I think solving a matrix with larger element with LAPJV is lengthier.
4. Can I have negative elements?
5. Is LAPJV v1.1 faster than LAPJV v1.2? Because, in that one you don't calculate dual variables and reduced cost matrix.

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

it is a great code. how can i get the dual variables?

Contact us