Project

General

Profile

Overview

LIBLSAP is a toolbox for Linear Sum Assignment Problem (LSAP) and Linear Sum Assignment Problem with Edition (LSAPE). It is written in C++ and it provides bindings for Matlab/Octave and Python. It is a free software distributed under CeCILL-C license. It was created to test the algorithms we develop during our research activities.

Content
  • compute primal and dual solutions for LSAP and LSAPE with the Hungarian algorithm
  • compute a feasible non-exact solution for LSAP and LSAPE with greedy algorithms
  • enumerate all (or k) solutions for LSAP and LSAPE
  • no round-off errors for floatting-point values
Get LIBLSAP Contributors References

Members

Manager: Sebastien Bougleux

Développeur: David Blumenthal, Sebastien Bougleux