Package: python3-lap
Source: python-lap
Version: 0.5.12-2build1
Architecture: amd64
Architecture-Variant: amd64v3
Maintainer: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
Original-Maintainer: Debian Python Team <team+python@tracker.debian.org>
Installed-Size: 1581
Depends: python3 (<< 3.15), python3 (>= 3.14~), python3-numpy, python3-numpy2-abi0 | python3-numpy-abi9, python3:any, libc6 (>= 2.4)
Section: python
Priority: optional
Homepage: https://github.com/gatagat/lap
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.
