Home

This started out as an exercise to find the most efficient LAP solver in Python to use for other projects. Other interesting aspects under consideration are

• which tools solve square matrices alone and which ones can handle rectangular matrices.
• how the cost for solving rectangular matrices scale.
• which methods perform best for dense vs. sparse matrices. For my purposes, virtually all the matrices would be dense.
• the accuracy of the solvers. I've only tested them for small matrices and the four solvers rested here do produce the same assignments