{"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"],"install":[{"cmd":"pip install lap","imports":["from lap import lapjv","from lap import lapmod","from lap import LARGE"]}],"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"},"provenance":{"verified_status":"passing","verified_at":"Tue Jun 30","last_verified":"Tue Jun 30","next_check":"Thu Jul 30","install_tag":null}}