Linear Assignment Problem solver (LAPJV/LAPMOD)

JSON →
library 0.5.13 ·python
verified May 22, 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 11
actors 7 distinct systems
last hit 2d ago Bingbot
GPTBot
2
Script
2
ChatGPT-User
1
Search engines
2

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