{"library":"lap","type":"library","category":null,"description":"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.","language":"python","status":"active","version":"0.5.13","tags":["linear assignment problem","optimization","LAPJV","LAPMOD","numpy","hungarian algorithm"],"last_verified":"Fri May 22","install":[{"cmd":"pip install lap","imports":["import lap\ncost, x, y = lap.lapjv(C)","import lap\ncost, x, y = lap.lapmod(C)"]}],"homepage":null,"github":"https://github.com/gatagat/lap","docs":null,"changelog":null,"pypi":"https://pypi.org/project/lap/","npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"compatibility":{"summary":{"python_range":"3.10–3.9","success_rate":100,"avg_install_s":3.7,"avg_import_s":0.26,"wheel_type":"wheel"},"url":"https://checklist.day/v1/registry/lap/compatibility"}}