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
Last Updated
Jul 28, 2018 at 20:04
License
MIT
Total Downloads
1.2K
Supported Platforms