BSD Portsmath/py-lap 0.5.12p0 OpenBSD
linear assignment problem solver (LAPJV/LAPMOD)
- System
- OpenBSD
- Repository
- OpenBSD ports
- Maintainer
- The OpenBSD ports mailing-list <[email protected]>
- Categories
- math, lang/python
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 |
|---|---|---|
| OpenBSD | math/py-lap | 0.5.12p0 |
| NetBSD | math/py-lap | 0.5.13nb2 |
Install
Binary package:
pkg_add py3-lapFrom the ports tree:
cd /usr/ports/math/py-lap && make install