py3-lap-0.5.12p0
linear assignment problem solver (LAPJV/LAPMOD)
Back to search · Project homepage
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, alpha, hppa, sparc64
These are ports metadata. Binary availability depends on the release, architecture and mirror. Build and test dependencies are not an installation checklist.
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 relationships. Results load 100 at a time.