Package: wnpp Severity: wishlist Owner: Pieter Lenaerts <[email protected]> X-Debbugs-Cc: [email protected], [email protected]
* Package name : python3-lap Version : 0.5.12 Upstream Contact: Tomas Kazmar, gatagat at github * URL : https://github.com/gatagat/lap * License : BSD Programming Lang: Python Description : 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. python3-lap is a new dependency for beets, which I may be adopting per WNPP bug #1088977. I don't know what linear assignment problems are or why I want to solve them, but I'm willing to maintain this package to keep beets maintained in Debian. I would need a sponsor.
