Linear Assignment Problems Tools

This module defines functions for solving linear assignment problems.

multilap(cost_matrix, nodes=[], BIG_NUMBER=1000000.0)[source]

Finds the (next) optimal solution to the linear assignment problem. The function can handle the cases where each row can be assigned to multiple columns.

[KM68]Murty KG. Letter to the editor-An algorithm for ranking all the assignments in order of increasing cost. Operations research 1968 16(3):682-687.