BSD Portsmath/py-lap 0.5.13nb2 NetBSD
Linear Assignment Problem solver (LAPJV/LAPMOD)
- System
- NetBSD
- Repository
- pkgsrc
- Maintainer
- [email protected]
- Last update
- Commit
65c9b1c391- License
- 2-clause-bsd
- Categories
- math, python
- Package size
- 1461.1 KiB, 1684.3 KiB installed
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.
In the other systems
| System | Port | Version |
|---|---|---|
| NetBSD | math/py-lap | 0.5.13nb2 |
| FreeBSD | devel/py-lap | 0.5.13_1 |
| OpenBSD | math/py-lap | 0.5.12p0 |
Install
Binary package:
pkgin install py312-lapFrom pkgsrc:
cd /usr/pkgsrc/math/py-lap && make install cleanDependencies
Run dependencies 3
Required by 1
Configuration
No options to configure.
- Service scripts
- none
- Flavors
py313-lap-0.5.13nb2,py314-lap-0.5.13nb2