lapsolver
Fast linear assignment problem (LAP) solvers for Python based on c-extensions
Fast linear assignment problem (LAP) solvers for Python based on c-extensions
To install this package, run one of the following:
py-lapsolver implements a linear sum assignment problem solver for dense matrices based on shortest path augmentation. In practice, it solves 5000x5000 problems in around 3 seconds.
Summary
Fast linear assignment problem (LAP) solvers for Python based on c-extensions
Information Last Updated
Mar 25, 2025 at 16:25
License
MIT
Total Downloads
1.2K
Platforms