Skip to content
Sections
>> Trisquel >> Packages >> xolotl (13.0) >> python >> python3-lap
[  xolotl  ]
[ Source: python-lap  ]

Package: python3-lap (0.5.12-2build1)

Linear Assignment Problem solver (LAPJV/LAPMOD)

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.

Other Packages Related to python3-lap

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.17) [arm64, ppc64el]
    Package not available
    dep: libc6 (>= 2.27) [riscv64]
    dep: libc6 (>= 2.4) [amd64, armhf]
  • dep: libgcc-s1 (>= 3.5) [armhf]
    GCC support library
  • dep: python3
    interactive high-level object-oriented language (default python3 version)
    dep: python3 (<< 3.15)
    dep: python3 (>= 3.14~)
  • dep: python3-numpy
    Python library for numerical computations (Python 3)
  • dep: python3-numpy2-abi0
    virtual package provided by python3-numpy
    or python3-numpy-abi9
    Package not available

Download python3-lap

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 1,443.3 kB1581 kB [list of files]
arm64 1,439.7 kB1589 kB [list of files]
armhf 1,438.0 kB1587 kB [list of files]
ppc64el 1,448.9 kB1653 kB [list of files]
riscv64 1,443.5 kB1561 kB [list of files]