search

gatagat / lap

Linear Assignment Problem solver (LAPJV/LAPMOD).
BSD 2-Clause "Simplified" License
217 stars 68 forks source link

Extended benchmarks #9

Open cheind opened 6 years ago

cheind commented 6 years ago

Hi,

Just wanted to let you know that I've been benchmarking various Python LAP solving implementations.

https://github.com/cheind/py-lapsolver/tree/develop#benchmarks

Until recently, the solver from lapsolver (my project), was actually the fastest among the tested ones. However, after I've discovered your project, it seems like that lapjv beats lapsolver except for small matrix cases. Well done!

gatagat commented 6 years ago

Hi Christoph,

I'm happy to hear that. Thanks for letting me know.

I've benchmarked earlier against some other implementations, which you might want to add: pymatgen, centrosome.

Best, Tomas