BSD Portsdevel/py-lap 0.5.13_1 DragonFly
Linear Assignment Problem Solver
- System
- DragonFly
- Repository
- DPorts
- Maintainer
- [email protected] (as in FreeBSD)
- License
- BSD2CLAUSE
- Categories
- devel, python
- Package size
- 1453.9 KiB, 1670.9 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%25 finite coefficients.
In the other systems
The newest version among them is 0.5.14, as upstream numbers it.
| System | Port | Version | Vulnerabilities | Status | Maintainer | Last update |
|---|---|---|---|---|---|---|
| DragonFly | devel/py-lap | 0.5.13_1 behind since 2026-11-05 | none known | - | [email protected] | - |
| FreeBSD | devel/py-lap | 0.5.14 newest | none known | - | [email protected] | 2026-11-05 |
| NetBSD | math/py-lap by name | 0.5.13nb2 behind since 2026-11-05 | none known | - | [email protected] | 2026-11-08 |
| HardenedBSD | devel/py-lap | 0.5.13_1 behind since 2026-11-05 | no data | - | [email protected] | - |
| GhostBSD | devel/py-lap | 0.5.13_1 behind since 2026-11-05 | no data | - | [email protected] | - |
Version history 1
- 0.5.13
Upstream's version as each commit to the port's Makefile set it, or as this site first saw it in the system's packages; the tree's own revisions are not versions here.
Install
Binary package:
pkg install py312-lapFrom DPorts:
cd /usr/dports/devel/py-lap && make install cleanDependency graph
Ports that need it on the left, what it needs to run on the right; at most 8 of each. "Dependencies" below lists them all.