Fast linear assignment problem (LAP) solvers for Python based on c-extensions
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.
