Home

The math/py-lap port

py3-lap-0.5.12 – linear assignment problem solver (LAPJV/LAPMOD) (cvsweb github mirror)

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.
WWW: https://pypi.python.org/pypi/lap

Maintainer

The OpenBSD ports mailing-list

Only for arches

aarch64 alpha amd64 arm hppa i386 mips64 mips64el powerpc powerpc64 riscv64 sparc64

Categories

lang/python math

Build dependencies

Run dependencies

Test dependencies

Files

Search