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
Downloads (Last 6 months): 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

Last Updated

Jul 28, 2018 at 20:04

License

MIT

Total Downloads

1.2K

Supported Platforms

linux-64