math/py-lap - The NetBSD Packages Collection

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.

Source version: py312-lap-0.5.12
Maintainer: pkgsrc-users AT NetBSD.org
Website: https://github.com/gatagat/lap
License: 2-clause-bsd
Package history: cvs, hg, git

Build dependencies

devel/py-setuptools devel/py-build misc/py-installer pkgtools/mktools pkgtools/cwrappers

Runtime dependencies

devel/py-cython math/py-numpy lang/python312 lang/python312 math/py-numpy

Binary packages

OS	Architecture	Version
(none)

Binary packages can be installed with the high-level tool pkgin (which can be installed with pkg_add) or pkg_add(1) (installed by default). The NetBSD packages collection is also designed to permit easy installation from source.

Available build options

(none)

Known vulnerabilities

(no vulnerabilities known)

The pkg_admin audit command locates any installed package which has been mentioned in security advisories as having vulnerabilities.

Please note the vulnerabilities database might not be fully accurate, and not every bug is exploitable with every configuration.

Problem reports, updates or suggestions for this package should be reported with send-pr.