Preparing for system design interviews?  Try bugzed.com →

Linear Assignment Problem solver (LAPJV/LAPMOD)

JSON →
library 0.5.13 ·python
verified Jun 30, 2026

The 'lap' library provides a fast Python solver for the Linear Assignment Problem (LAP) using the Jonker-Volgenant algorithm for both dense (LAPJV) and sparse (LAPMOD) cost matrices. It's implemented from scratch based on original research papers. Currently at version 0.5.13, it sees active but infrequent releases, usually a few per year, ensuring ongoing maintenance and compatibility updates.

total hits 13
actors 4 distinct systems
last hit 16d ago AhrefsBot
GPTBot
4
Amazonbot
4
Script
1

top countries 🇺🇸 United States · 🇨🇦 Canada · 🇩🇪 Germany · 🇫🇷 France