CMD + K

lapsolver

Community

Fast linear assignment problem (LAP) solvers for Python based on c-extensions

Installation

To install this package, run one of the following:

Conda
$conda install loopbio::lapsolver

Usage Tracking

1.0.2
1 / 8 versions selected
Total downloads: 0

Description

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.

About

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

Linux 64 Version: 1.0.2