./math/py-lap, Linear Assignment Problem solver (LAPJV/LAPMOD)

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: CURRENT, Version: 0.5.12, Package name: py312-lap-0.5.12, Maintainer: pkgsrc-users

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.

Master sites:

Filesize: 1484.54 KB

Version history: (Expand)

CVS history: (Expand)


   2025-05-14 15:30:02 by Adam Ciarcinski | Files touched by this commit (4) 
Log message:
py-lap: added version 0.5.12

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.