linear assignment problem solver (LAPJV/LAPMOD)
Project homepage: https://pypi.org/project/lap
Description
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.
Package information
- Ports path
- math/py-lap
- Package architecture
- amd64
- Maintainer
- The OpenBSD ports mailing-list <ports@openbsd.org>
- Categories
- math, lang/python
- Available flavors
- None listed
- Only for architectures
- aarch64, amd64, arm, i386, mips64, mips64el, powerpc, powerpc64, riscv64, sparc64, alpha, hppa
Ports list build and test dependencies as well as runtime dependencies. pkg_add selects those needed for installation.
Direct dependencies
Runtime
Build
- lang/cython
- math/py-numpy
- lang/python/3
- devel/py-build
- devel/py-installer
- devel/py-setuptools py3-setuptools->=79v0
- devel/py-wheel
Test
Used by (2 dependency relationships)
Includes library, runtime, build and test dependencies.