cheind / py-lapsolver

Fast linear assignment problem (LAP) solvers for Python based on c-extensions
MIT License
154 stars 24 forks source link

Modify cost of nan/inf edges #10

Closed jvlmdr closed 4 years ago

jvlmdr commented 4 years ago

I found that lapsolver gives the wrong result in some cases. This can be fixed by increasing the constant from 2 c + 1 to 2 r c + 1 where c is the maximum absolute value and r is the size of the smaller set.

cheind commented 4 years ago

Thanks a lot!