Groups > linux.debian.bugs.dist > #1257095

Bug#1111566: ITP: python3-lap -- Linear Assignment Problem solver (LAPJV/LAPMOD)

From	Pieter Lenaerts <plenae@disroot.org>
Newsgroups	linux.debian.bugs.dist, linux.debian.devel
Subject	Bug#1111566: ITP: python3-lap -- Linear Assignment Problem solver (LAPJV/LAPMOD)
Date	2025-08-19 15:40 +0200
Message-ID	<LluJb-8Mlt-7@gated-at.bofh.it> (permalink)
Organization	linux.* mail to news gateway

Cross-posted to 2 groups.

Show all headers | View raw

Package: wnpp
Severity: wishlist
Owner: Pieter Lenaerts <plenae@disroot.org>
X-Debbugs-Cc: debian-devel@lists.debian.org, plenae@disroot.org

* Package name    : python3-lap
  Version         : 0.5.12
  Upstream Contact: Tomas Kazmar, gatagat at github
* URL             : https://github.com/gatagat/lap 
* License         : BSD
  Programming Lang: Python
  Description     : 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.

python3-lap is a new dependency for beets, which I may be adopting per WNPP bug
#1088977.

I don't know what linear assignment problems are or why I want to solve them,
but I'm willing to maintain this package to keep beets maintained in Debian.

I would need a sponsor.

Back to linux.debian.bugs.dist | Previous | Next — Next in thread | Find similar

Thread

Bug#1111566: ITP: python3-lap -- Linear Assignment Problem solver (LAPJV/LAPMOD) Pieter Lenaerts <plenae@disroot.org> - 2025-08-19 15:40 +0200
  Bug#1111566: ITP: python3-lap -- Linear Assignment Problem solver (LAPJV/LAPMOD) Pieter Lenaerts <plenae@disroot.org> - 2025-08-19 16:40 +0200
  Bug#1111566:  Pieter Lenaerts <plenae@disroot.org> - 2025-08-20 12:40 +0200
  Bug#1111566: (no subject) Pieter Lenaerts <plenae@disroot.org> - 2025-08-20 12:40 +0200
  Bug#1111566: ITP: python3-lap -- Linear Assignment Problem solver (LAPJV/LAPMOD) Pieter Lenaerts <plenae@disroot.org> - 2025-08-20 12:40 +0200
  Bug#1111566:  Pieter Lenaerts <plenae@disroot.org> - 2025-08-21 09:50 +0200
  Bug#1111566: urls Pieter Lenaerts <plenae@disroot.org> - 2025-08-21 12:10 +0200

csiph-web