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 |
| HardenedBSD | devel/py-lap | 0.5.13_1 |
| GhostBSD | devel/py-lap | 0.5.13_1 |
Install
Binary package:
pkgin install py312-lapFrom pkgsrc:
cd /usr/pkgsrc/math/py-lap && make install cleanPackages
The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.
| Repository | Version |
|---|---|
| NetBSD 10.1 x86_64 | 0.5.13nb2 |
| NetBSD 10.1 aarch64 | 0.5.13 |
| SmartOS / illumos x86_64 | 0.5.13nb2 |
| macOS 15 arm64 | 0.5.13nb2 |
Dependencies
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