diff options
Diffstat (limited to 'python/python3-lap/README')
| -rw-r--r-- | python/python3-lap/README | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/python/python3-lap/README b/python/python3-lap/README new file mode 100644 index 0000000000..113326c257 --- /dev/null +++ b/python/python3-lap/README @@ -0,0 +1,14 @@ +python3-lap (Linear Assignment Problem solver LAPJV/LAPMOD). + +lap is a linear assignment problem solver using Jonker-Volgenant +algorithm for dense LAPJV¹ or sparse LAPMOD² matrices. Both algorithms +are implemented from scratch based solely on the papers¹˒² and the +public domain Pascal implementation provided by A. Volgenant³. The +LAPMOD implementation seems to be faster than the LAPJV implementation +for matrices with a side of more than ~5000 and with less than 50% +finite coefficients. + +NOTE: While python3-numpy will build without it I highly suggest + installing OpenBLAS before building numpy. I would add it to the + REQUIRES for python3-lap but it will not be in the proper order + for numpy to build against OpenBLAS. |