Bug#1111566: ITP: python3-lap -- Linear Assignment Problem solver (LAPJV/LAPMOD)

[Pieter Lenaerts <plenae@disroot.org>]

Package: wnpp
Severity: wishlist
Owner: Pieter Lenaerts <plenae@disroot.org>
X-Debbugs-Cc: debian-devel@lists.debian.org, plenae@disroot.org

* 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.